Hi, Wellfree, and welcome! Well, some people with fibo have smell sensitivity. They can't stand to be around perfume, for example. But formaldehyde has a pungent odor so you probably would have smelled it if it were coming from the buildings. What I think is going on is you have allergies and sensitivities to some things and your body is reacting. Here is a link about where formaldahyde can be found. You could be getting formaldehyde from your own home.
http://www.epa.gov/teach/chem_summ/Formaldehyde_summary.pdf
I think you need to see an allergy specialist to find out what is causing this reaction in your body. There are medications that are available that could help your situation. I had a dog that seemed allergic to everything so I had her tested. They tested her for 40 allergens and she was allergic to 38 of them. A special serum was made just for her and I had to give her allergy shots every week and it helped her immensely.
I personally do not think it's your employer's responsibility in this case. Chemicals seem to be everywhere and they did move you to another building since you thought it was the building causing the problems. Employers can't work around everyone's allergies and sensitivities.
If you don't want to see an allergy specialist, I would suggest, while you are still getting a paycheck, to be searching for another job. BUT, you could run into the same problem since these chemicals are found in very common products.
I do hope you will see an allergy specialist. They could make your life so much better if you do have allergies and sensitivities and, if you let your employer know you are doing this, I'm sure they will give you more time to try to help yourself. I'm so sorry you are having these problems. Our allergies forum might have some suggestions for you also. Do feel better.
Sherrine