Hello - I'm not vegan or a vegetarian, so I'm probably not going to help much, but I saw this 21 day vegan kickstart
with really easy ways to start menu planning.
I think when we start a new diet, the hardest thing is wandering around saying, "I can't eat that," so it's always a good idea to prepare by deciding what we WILL eat.
If it were me, I'd probably make a few batches of soup (some kind of lentil soup is a great one - curry lentil is my favorite), and freeze it in portions so you have at least something to eat when you need a quick meal. I also keep homemade veggie burgers, burritos, dal, habichuelas guisadas, and "meat" balls on hand.
Think simple: cheese-less pita or tortilla pizza, pasta, stir fry, veggie wraps and stuffed vegetables are quick and easy meals, and you can make them all in a variety of ways!