Welcome Norsk Hiker!
You sound exactly like me--except I don't have anemia. I react strongly to formaldehyde (in new carpets, glues, cars, clothing) chlorinated tap water, and a host of other things. Prior to my tick bite, I was allergy free. I agree that you should be tested for Lyme--esp. through IgeneX lab, as their test is more comprehensive.
Lyme aside, you seem to have developed a sensitivity to aldehydes (which I also have). That can be from Candida in the gut, which is a bit difficult to test for. There are blood, stool, and urine tests for it, and some people will test positive on one, but not others, while other people will test negative on all of them but still have symptoms and actually have candida. A good nutritionist can sort this out.
Candida produces aldehydes, which are neurotoxic, much like others molds and funguses produce neurotoxins. The trace mineral molybdenum will help the body handle aldehydes better, but it won't stop their source, which is the Candida.
There is a huge connection between the gut and the immune system, because there are so many lymph nodes along the gut. When then gut has an issue, it causes toxic overload in the liver, which decreases the body's production of glutathione, and it also conjests the lymph system, so now the body begins to develop allergies to things it used to be able to handle.
Another possiblility is that the Candida caused leaky gut syndrome, and foods that are not fully digested are being absorbed into the blood stream and subsequently attacked likie they're invaders, resulting in allergies and sensitivities.
You and I both have Hashimoto's, and I don't know if you're aware that fluoride in water suppresses the thyroid, as well. The only real way to eliminate fluoride is through reverse osmosis, as fluoride filtersall contain aluminum. If you do go reverse osmosis, you'll want to re-mineralize your drinking water with something that contains healthy proportions of minerals.
Anyway, that said, Lyme can exacerbate any/all of the above conditions. You should also check for a mycoplasma infection, as they can often be overlooked.