J.K.
Hi A. I feel your pain. My daughter too has the same allergies but egg is the worst. My cousins daughter is much worse and she suggested the following. Keep in mind she added her own response to some of these. It was a good start for us. I hope this helps you.
Newman's Own: is Paul Newman's line of snacks. There is a wheat-free, gluten-free cookie, Newman-Os that is like an Oreo. There are also chocolate ABC cookies that are WF, GF that Jack likes. Newman's also makes Spelt pretzels and depending on the nature of her allergy, some people allergic to wheat can tolerate spelt. These are actually pretty good, I like them.
Kinnikinnick: makes cookies (don't buy the frozen break-n-bake kind, they don't work and taste bad) and animal crackers/cookies that are WF, GF and also have frozen pizza crust and frozen hot dog buns.
Nana's: make WF, GF cookies and cookie bars. Jack likes the chocolate and the vanilla berry.
Ian's: Great stuff. They make WF, GF cookie buttons, cereal bars, frozen chicken nuggets, fish sticks, and ABC-shaped tater tots.
Enjoy Life: make WF, GF soft cookies. Jack's favorites are snickerdoodle, no-oats oatmeal, chocolate chip and chocolate brownie. The lemon is gross. They also make bars, the coco loco and very berry are the best, but the sunbutter and carmel apple are gross, too. The Enjoy Life line also makes cereal, granola, frozen bagels (cinnamon raisin and plain) and sandwich bread...all WF, GF. Their no-chocolate chocolate chips are WF, GF and soy and egg free, too. You can't taste the difference.
Bob's Red Mill: This is a line of mixes. I use their WF, GF bread mix to make bread for Jack's toast and sandwiches in the breadmaker. They have a ton of different kinds including cinnamon raisin bread and WF, GF pancake mix. They also have an all-purpose baking flour you can use in your own recipes. Use these with the Enjoy Life chocolate chips to make cookies, muffins or pancakes and they are pretty good.
Envirokids: cereal bars berry and chocolate are our favorites.
Cherrybrook Farms: animal crackers
Namaste: WF, GF mixes for brownies, cookies, cakes. The cookies are ok, but I love the cake mixes for making birthday cake.
Tinkyada: WF, GF dried pastas. They have spaghetti, elbow, penne, twist, shapes, bow tie, and multicolored. Be careful, these cook fast and if you over cook them they are really mushy and gummy. To make mac-n-cheese, I use this pasta and then open a box of Kraft mac-n-cheese and use the sauce packet only (follow kraft's directions with the butter and milk). Don't buy Annie's brand pasta mixes, they are really gross!
I.M. Healthy: As an alternative to peanut butter, we buy this unsweetened creamy soynut butter for Emily. But if Mac is allergic to soy, this won't do you any good.
Van's: make frozen WF, GF waffles that Jack likes in lots of different flavors. Read the label to check for soy.
Glutino: Make WF, GF pretzels and crackers that are kind of a cross between a Ritz and a water cracker.
Let's Do: make WF, GF ice cream cones.
We've also found WF, GF frozen donuts and french toast sticks but we're out now and I can't remember the brands. If I do, I'll let you know.
I know you mentioned a milk allergy. Emily is lactose intolerant; she can't drink milk, but if it is cooked into something it doesn't bother her. Ice cream, yogurt, cottage cheese, sour cream, cheese...these don't bother her either. You may have to experiment and see. The process of making milk into these products reduces the amount of lactose occurring naturally. Here are some options, but if she is really allergic to cow's milk, try rice milk or goat's milk.
Lactaid: make a lactose free milk and cottage cheese. Also pills you can take before eating dairy products that aid in digestion and eliminate the discomfort. Meijer also has a lactose free milk that is much cheaper than the Lactaid.
Stonyfield Farm: make a yummy organic yogurt in a large size in vanilla, strawberry and plain. Also more flavors in small serving size cups and in go-gurt type tubes that the kids love when I put in the freezer.
Breyers: makes a Lactose-free ice cream. Breyer's is a great brand. Their ingredient list is cream, sugar and not much else. Other brands are mostly chemicals you cannot pronounce.
All of these in purple I have found at Meijer before. But different Meijer carry different products, so you might have to shop around if you can't find a good natural foods store near you.