I have the same sensitivities. Not only do smoke and scents bother my fibro, but they also set off my asthma and give me a headache.
I can't go to restaurants that allow smoking, and I've even had to leave church because of all of the perfume (gotta love little old ladies who bathe in their eau de toilette ). I can't use air freshener or scented candles or anything like that. I have to use "All Free and Clear" with absolutely no fabric softener, dryer sheets, etc.
about the only scents I can stand are some of the vanilla or fruity ones from Bath and Body Works. They are pretty light and don't bother me. I so agree with you Marlee about the oil based scents. They make me gag. I guess I can tolerate the BBW scents because they are alcohol based.
I used to go to an allergist at a big city hospital, and you couldn't wear anything scented to the office. No lotion, scented hairspray, scented deoderant, etc. It was really interesting to look at everything you use and see how many things actually contain scents of some kind. (And it is a bit difficult to eliminate all of it).
Hugs - Austen