My son is allergic to milk, eggs, and all nuts. He is not allergic to soy. His milk allergy is very severe and we avoid it (and casein, etc) 100%. Some processed meats contain milk, but many do not, so there might be some you could try. Anyway, here are some of the things he eats in a typical week (keep in mind that they are NOT necessarily soy free):
Breakfast: Jimmy Dean turkey sausage links, fruit, Vans brand waffles (only some varieties are dairy free), homemade things (cornbread, coffee cake, mini muffins), pancakes (from scratch), tofu
I have a hard time getting protein in the morning if we don't do sausage or tofu. You could do eggs though.
Lunch: chicken nuggets (dinosaur shaped ones at Costco/Ralph's/Kroger), Hebrew National hot dogs, sunbutter & jelly sandwiches, turkey and salami sandwiches, turkey meatballs (good ones at Trader Joes), or leftovers from dinner. he also has fruit and some kind of crackers or chips - pretzels, ruffles, lays, sun chips (original flavor only), wheat thins, ritz
Dinner: chicken, fish, or pork, potatoes, rice (white rice or rice a roni chicken flavor), stuffing (stove top), pasta and veggies.