Has she had any immunological testing done? I would get a panel done for that too... sometimes kids with multiple allergies have immuno probs and can be supported with IVIG or other meds to help.
I would find a homeopathic practice, like homefirst. They have supplements and knowledge that can help support her as well. They also offer MSA testing, which is a kind of acupressure test that can detect any other food or environmental sensitivities. We had this done for my daughter and it has made a world of difference.
A chiropractor can also be really great to help with allergies. Most people don't think of this for kids, but they do very gentle work also called cranial sacral work that helps the immune system stay in balance, etc. that can offer a lot of relief.
Has she tried online forums? One that comes to mind is www.mothering.com. They have a discussion forum that is really geared toward natural solutions and there are lots of suggestions for how to make dairy-free items, etc. Searching through vegan blogs and websites will render a lot of dairy and egg-free recipes as well.
Some other things to think about are:
updating any emergency info like daycare/school, church, etc. with the new allergies. make sure all the doctors she sees have it on their records (but always remind them- you have no idea how many times I have been given something that was a known allergen by a doctor no less!), call all the pharmacies she uses, etc.
making t-shirts (on cafepress.com or just with fabric paints at home) that say DO NOT FEED ME on the front and back and/or getting her a bracelet or necklace with emergency info and stating her allergies
make sure she has epi-pens in the cars, house, anywhere she stays (daycare, school), mom's purse, etc. I would also make sure there is Benadryl in all of those locations.
Hopefully she will get some answers soon!
Hugs,
M.