I never found anything easy when I was in that stage of reacting to many things including perfumes.
There may be a help, though. I discovered that the things that were making me nauseous, headachey, and dizzy were doing so because they were making my BP drop and my HR accelerate to try to compensate. My doc said that is like going into anaphylatic shock and was probably caused by excessive vasodilation. She gave me an epipen to use when it happened. She also said if it wasn't too bad I could take a double dose of Sudafed (for it's vasoconstricting properties) instead as long as I could get away from the offending substance. You might want to check your BP and HR when you encounter this perfume and see if you're having the same problem.
I've never actually used the epipen
because I now feel empowered to tell people that their perfume, cough drop, or whatever was causing me serious health problems and I will have to leave and/or use my epipen to avoid going into shock. Most people don't want to be responsible for that and will avoid vasodilators around me.
I do try not to be too obnoxious about it. For example, in a public place I'll move rather than ask someone else to. It is
my health problem after all, not theirs. If I have to be around them or they're coming in my house -- my students, for example -- I just tell them I'm severely allergic to certain things and they should avoid them around me or learn to use my epipen on me in case I pass out before I can stick myself.
Multiple entire classrooms of college students avoided Vick's VapoRub, Hall's cough drops, and other such offenders rather than stick me with an epipen.
If it's any consolation, as I've gotten better the vasodilation problem has become much less. Nowadays I only fuss about potent vasodilators like Vick's.