I had a comprehensive screening and had some blood work when I was several years into being vegan, and my hemoglobin was smack in the middle of normal range. There are a lot of plant foods with iron...blackstrap molasses is loaded with iron (as well as calcium) and is great in hot cereals, in baking or in making homemade bread, in Asian sauces/stir fries. Dried beans are good sources of iron. Leafy greens like spinach, kale, chard are all great sources of iron. They are great in soups, salads, smoothies, for wraps. Even some whole grains have iron. Eating foods high in vitamin C increases plant based iron absorption substantially. Bell peppers, oranges, strawberries are all high in vitamin C. Surprisingly even potatoes are high in vitamin c.
Some egg substitutes...
Try chickpea salad sandwiches with vegan mayonnaise such as Just Mayo, Vegannaise, or Earth Balance Mindful mayo. Or make your own mayonnaise vegan style. I have made nut based homemade mayo, tofu based mayo, and soymilk based mayo and have loved them all! At any rate, I love to mash canned or dried cooked chickpeas with some celery, onion, black pepper, and a little dollup of vegan mayo and add it to a sandwich. I swear it tastes so much like egg salad! The juice from a can of chickpeas can even be whipped into a meringue I kid you not. I have done it myself, though I attempted angel food cake and did not have much success. Yet...Google chickpea meringue.
Tofu is great crumbled and "scrambled" like an egg, with veggies and spices.
Chickpea flour has an eggy savory flavor and is very high in protein and i use it to make chickpea flour omelets stuffed with leafy greens and tomatoes or other veggies. I simply take a 1/2 cup of chickpea flour and add it to a bowl. I add a sprinkle of black pepper, cumin, maybe some turmeric. Then I add 1/2 cup of water and make a batter. I heat a nonstick skillet and add the batter and swirl it around to make a giant pancake. As it cooks and bubbles, I add my leafy greens and veggies (such as bell pepper which is high in vitamin c), then I fold the pancake over and cook a minute more and flip and cook a minute more. I top it with salsa. This is a very rich filling high iron/protein meal and i often have it for breakfast.
Binders for baking in place of egg can be anything from bananas, squash, pumpkin, applesauce, silken tofu, potato, black beans, white beans, coconut or other oils, even ground nuts.
Leaveners can be plant milk with a tablespoon of vinegar or lemon juice to make buttermilk and add a pinch of salt and baking soda to the same recipe; cornstarch or potato or tapioca starch or arrowroot powder; even club soda.
Ground flaxseed and water mixed together in a 1:3 ratio produces a gumminess that is similar to egg and works great as a binder and leavener. Chia seeds also work with a liquid because they expand when wet and soften like a gel. Both are high in omega 3s, like eggs.
By the way, my husband is an omnivore but mostly vegetarian and I am vegan and we have lived this way now for many years. It is possible to do, though not always easy. My husband has grown to like many of my vegan dishes (I do all the cooking and I only buy vegan foods/toiletries etc) and in turn has bought and consumed far less meat/dairy/eggs than he used to. It took a good year for him to even start to come around though. I'm not a huge fan of the vegan "meat" substitutes on the market, but my husband loves some of them, so to make him happy I buy them from time to time.