Congratulations on your new dietary direction. But, and it is a big but, you need to expand the parameters of your food choices. A vegetarian Multivitamin would be a good choice for you too. Country Life makes a good one and Solgar's VM 75 is good too. Do not buy synthetic vitamins however as they are a total waste of money.
There is a huge philosophical debate over eggs. I have not eaten anything with eggs in it for over forty years. Whether they are fertilized or not they are flesh foods and loaded with salmonella.
Personally I would encourage you to explore the Health Food Stores and to be a whole lot more adventurous with your food choices. You need 5 a Day Fruit and Veggies and the colors are important. Yellow and orange veggies and fruit are important because of the nutrients they provide so you need to add in the carrots. There are cheeses available that are made with vegetable rennet. Whole Foods identifies them very clearly.
Whole Grains are important. Brown Rice, Barley, Millet, Quinoa, Rye. Corn, Oats, Wheat. Use them as cereals, as well as flours for bakery products and cooked grain, like pilaf. Quinoa is the only grain that contains all seven of the essential amino acids. Which means that you need to complement the others with beans, legumes and nuts. Tofu deserves your attention too. It is bland but that means that you can take in many directions -- everything from appetizers through soups to main dishes all the way through amazing desserts.
Beans and Legumes too deserve a place on your plate as does Tempeh for the B12 content and Nutritional Yeast also. Protein is important but even more so is the B12 which is essential for your health.
For amazing recipes check out www.your-vegetarian-kitchen.com, www.veg123.com