This food is crazy. In many places you can get vegetarian items that you never could before. Most stores sell soy milk or rice milk that can hold their own next to cow milk. There are even oat milks and almond milks for baking. Asian markets also often sell fresh tofu and veggie products.
Morning star has a great line of veggie burgers and bacon.
Smart Dogs even has veggie hot dogs. There is even veggie and vegan cheese. Fresh veggies and fruits, lentils, chickpeas and a variety of beans are also available at your local grocery store. Egg powders can be found at your local whole foods store. They work well in baked dishes.