It's a very difficult situation to be in. I found it helped a lot to find have someone to talk with about the problem.
I tried a few different GP's but they only really were interested in prescribing drugs. One doctor told me he couldn't smell anything! This was after I'd just got off a plane and left the other passengers around me gasping for air at the terminal.