If your symptoms are definitely after contact with perfumes, you need to get a patch testing done.
This test looks at delayed hypersensitivity
to chemicals. A list of chemicals is chosen from the Standard Battery or from the Cosmetic series, applied at the back, kept for 48hrs, and reveiwed to see the reaction.
Depending on the grade of reaction, 1 to 4+ and the type of chemical, you are given specific advice.
Antihistamines and lip balms will help until you can get this test and see what the chemical is.