Perfume allergies at work can be a difficult problem, especially since dealing with them will require the cooperation of your coworkers. It is probably best to be open, non-confrontational and polite. Explain at an open meeting (as opposed to directly to the perfume user) that you have an allergy to perfumes. If your coworkers understand that the presence of perfumes makes it difficult for you to work, hopefully they will be understanding and either cut down on perfume or not use it at work altogether. If you have an Occupational Health department at work, consider asking them for assistance if all else fails.