I.N.
My 9-year-old couldn't do soy, gluten, or dairy. He's had enriched rice milk since he was 1. You can pretty much use rice milk to replace dairy milk in anything. Can your daughter tolerate goat milk? It's a strong flavor, so she might not like it, but it often is tolerated by people who can't have cow milk. As far as recipes- I just substitute rice milk in baked goods or pancakes (works really well in cornbread and muffins). Make sure you check processed meats to make sure they don't have soy or dairy in them- kosher meats won't have any kind of dairy additive. Fresh fruits and vegetables are safe for her. You can try the cheese substitutes, but I think they're pretty awful.
Most recipes can be made dairy, soy, egg, and gluten free by using appropriate substitutes.
My 9-year-old had texture issues with new foods (still does!) because of his allergies, but it got a lot better after we took out the soy and dairy. That may just be a typical phase for her. Good luck!