You have a right to request Reasonable Accommodations for a medical condition. What you have may not be an allergy as it is defined yet it IS a medical condition. Check out Job Accommodation Network (JAN) and see their recommendations for someone with fragrance & chemical issues. I've found it very helpful in advocating for myself. I have these same issues as well as some other lung conditions going on. Find some co-workers who truly get it to be your allies with those who do not. We need to form a not-for-profit group to raise awareness and make fragrance/chemicals as outcast as cigarette smoke.

@malindas I hope that HR will support your position and ban perfumes, and inform all employees of the policy. If you are disabled by fragrance exposure, it also affects your job performance which can affect your salary or job promotions. You are in a job that requires thinking skills, and need to be fully functional. This puts you in a difficult position, but you have to advocate for yourself. If you do end up seeking help from a state agency over a disability, that will put you in a legal position against your employer. I hope it doesn't escalate to that, and I do hope your employer will listen to your concerns and solve the problem.