I feel for you. My older son has autism and has shown sensitivities to eggs, peanuts and dairy. We are trying to eliminate those from his diet and it is tough. My baby (who will be 1 this weekend) is allergic to eggs, dairy and soy. It can be really tough to eliminate a whole category of food and the more stuff you are trying to eliminate the harder it is. Please feel free to email me if I can help you in any way. ____@____.com I've been dealing with this for a while.
Avoiding eggs by themselves isn't actually all that difficult. You can find pastas that don't have eggs in them. You just have to read the labels. I have some Barella pasta, the type is "fiore" or something similar (it is kind of shaped like a flower and I got it at Walmart) and it isn't made with egg. There are actually a lot of noodles without eggs in them. You can use applesauce instead of eggs in most baking type recipes. There is a list of other subsitutes on this page
http://www.kidshealth.org/teen/food_fitness/nutrition/egg... and you can find a ton of resources by googling "egg allergy." This is also a good resource http://www.kidswithfoodallergies.org/index.html and I belong to a yahoo group http://health.groups.yahoo.com/group/allergicbabies/ it isn't all that active but the members are a good resource if you have questions. They are always willing to try to help.
The main thing to remember with a food type allergy is that you have to read the labels on absolutely everything. For the most part because of the issues my kids have, we've gone to a primarily 'whole food' type of diet. We eat meat, potatoes, rice, veggies and fruit. The closer a food is to its orginal or natural state, the less likely it has things added into it that you can't eat. A nice side effect of not eating much highly processed stuff is that I've lost 20 pounds and my cholestrol went from 270 to 204. And it isn't like I'm starving or even trying to follow any specific diet. Most of the big fast food chains have food allergy info on their websites. As long as you plan ahead, that can be a nice resource when you need quick (but not necessarily healthy!) food.
As for regular, off the shelf bread, Grandma Sycamores white and regular wheat bread are dairy, soy and egg free. Eating out is tough. You may have to quit that for a while until you've got his diet figured out. We don't eat out much any more. It is just too tough to find things we can eat and be sure of what is in the food.
All of my on-line friends with food allergic kids make their own cakes, cupcakes and that type of thing and take them to parties with them so their kid can have cake with everyone else (just not the same cake!). If you and your husband want to eat out, plan ahead and bring appropriate foods for your son. You can make muffins or cupcakes or whatever ahead of time and freeze them. Then you just pull one out when you need it.
Don't be surprised if your younger son has issues too. Food intolerances tend to run in families. Knowing that, you might want to consider avoiding any type of eggs in your younger son's diet until he is at least 18 months old. If you are breastfeeding, you should eliminate them from your diet also.