These are what I've found taht are dairy/soy/egg free -
Tyson's Buffalo chicken and Spicy chicken
Subway - all their breads except the ones with cheese on top are fine - just don't add cheese and mayo has eggs
Papa Murphy's crust - no cheese on the pizza tho :-(
Rice bowls with Yumm sauce - I put rice, kidney beans, tomatoes, avocadoes, salsa, purple onion, cilantro and this sauce - but instead of soybeans, I used kidney beans - also canned chick peas freeze just fine if you have to
SaraLee 100% whole wheat bread
Definitely be careful of processed meats as they add soy protein to them quite a bit.
Rice Dream milk really tastes pretty decent - I actually like it better than milk now. (and that is saying something - my husband's family runs a dairy!)
Cheese is a hard one - I never found any cheese that was dairy AND soy free - it was usually one or the other.
You can do spaghetti and believe it or not, the Pillsbury crescent rolls in the can are so processed there is no dairy/soy/egg in them. They aren't the healthiest, but hey - everyone needs some fake food lol. I also did sourdough (which usually has no dairy/soy/egg) with olive oil, garlic salt and oregano - yummy! You can also get some great dipping oils.
They have ice cream called Coconut Bliss that is SO SO good - my husband's family makes and distributes it for Larry and Luna (who made the recipe) and you can get it a lot of places - it really tastes pretty great. I think they have chocolate too, so you can get your choc fix in!
I'll try to think of some more - I pretty much lived on that diet - I found I needed to eat a TON more protein when I was dairy/soy/egg free ebcause I wasn't getting it from the dairy. Also, you may want to take a calcium pill.