I can sympathise with you Snapper, my ds is 1 and allergic to all dairy,soya and wheat, which is a nightmare for me. He gets eczema very badly from wheat and a rash and diarrhoea from the others. Interestingly enough he is ok with egg, so it makes it a bit easier for me.
We use rice a lot as a substitute, and you can get rice noodles from the blue dragon range of cooking too. My son usually drinks nutramigen milk (on prescription) as it is dairy and soya free, and they actually do recipe cards to try and inspire. I got mine form the dietician at my local hospital. It might be worth talking to them as they often have things like that in stock.
I found that eliminating the culprits completely have helped my ds no end, but can always tell when something has sneaked in from his reactions. We tried to introduce him to dairy about 3 weeks ago with a teeny amount of fromage frais and have paid for it with 2 weeks + of diarrhoea, thankfully getting back to normal now. But I agree it is extremely hard to be 100% sure about diet the whole time.
Apart from the usual lotions and potions when his eczema is epecially bad, I found that an anti-histamine at night settled him enough to get a few hours sleep. The docs precribe vallergan for him, and it does work, although I wouldn't use it for more than a few days at a time.
Ds like bolognese with rice noodles, chili, fruit, rice, chicken, certain types of curry have nothing untoward in them for him. I can't specifically give any recipes dd would like but I am sure your dietician has many ideas. We always come out laden down with recipe ideas on our visits.
Good luck anyway