If you get vegan products, you will know there is no milk or egg in there. But you still will have to read all labels, though, so you will be sure to avoid the other stuff.

At www.fatfreevegan.com, there is an entire section of gluten-free recipes.

There are plenty of GF cookbooks & web sites with recipes. But it is possible to adjust many regular recipes to what you can have. Substitute GF pasta, bread or grain for a gluten-containing one. Use an alternative milk product (soy, almond, rice, hemp). For eggs, here's a link for subs in baking:
http://www.wikihow.com/Replace-Eggs-in-Your-Cooking I have used EnerG egg replacer and ground flax seed with success myself.

You may be able to tolerate products made from milk not from cows (like goats, sheep, or buffalo).

What do you usually eat for breakfast? You can probably continue with the same sort of things, unless it is eggs. Then the only alternative I can think of is a tofu scramble, which really isn't that close. But there are GF cereals, breads, waffles, etc.

There are plenty of gluten-free subs out there. For bread, I use the gluten-free breads & tortillas by Food for Life (they don't contain dairy or eggs either -- at least none of the ones I've seen; the company makes products with gluten too, so be careful). I've also ordered bread mixes by Breads from Anna. For pasta, I like Glutino or Tinkyada, but I will also use quinoa, corn or 100% buckwheat pastas on occasion. Bionaturae GF pasta I think is very nice (unfortunately, I had to stop getting it when I found I had to cut out soy).

It does help if you focus on all the foods you CAN eat, rather than the ones you cannot. I can't have gluten, casein, egg, or soy, and I'm a vegetarian to boot. I don't have any problems finding a wide variety of things to eat. It is tough in the beginning as you are changing your habits, but it gets easier all the time.

You CAN have meat, poultry, fish & seafood. (You might be able to have noncow dairy). You can have nongluten grains & starches -- such as rice, wild rice, buckwheat, quinoa, millet, potatoes, sweet potatoes, corn, peas, beans, and lentils. You can have all veggies other than zucchini, and all fruits but three. You can have nuts and all seeds but sesame.

I know it seems overwhelming now. But I've known people who have even more restrictions than you do and yet manage to make it work. Like someone who has my restrictions and can't handle legumes or nightshade veggies -- yet he eats and has regained his health.

If there is a particular food or recipe you want a sub for or a recipe tweaking, just ask.

I am curious how you found out your allergies. Some people will show in testing as reacting to particular foods with which in real life they don't notice a problem. (This relates to blood testing, not skin prick testing -- I don't know of false positives with the latter).

You may want to keep a food diary and see what you actually react to.