For protein I eat lots of dehulled ground hemp seeds (in smoothies, porridge, cake, anything) which are about 30% protein by weight, lots of tofu, vegan protein bars and vegan protein powder (I usually use soya protein or hemp protein, rice protein and pea protein is also fine), and lots of oats.

Regarding the eggs, it's usually just for a binding ingredient that they're used for in baking, and you can make binding substitutes using ground flaxseed and water, and I've also heard of a binding recipe using bananas but haven't tried it (the flaxseed binding works great).

Can I ask what it was that made you decide to go vegan?