I was a vegan for awhile.... but it got too difficult when I moved to Pittsburgh as no one caters to healthy eating here. I'm still a vegetarian and avoid dairy when possible, but cheese is my weakness.
Nutritional yeast should and will become your new best friend. It's a staple IMO in vegan diets and you it has a nutty, cheesy taste, so you can use it to make cheese substitutes (cashews, lemon juice and nut yeast in a food processor).
I'd download an app on your phone like fitnesspal that breaks down your food intake into what vitamins, proteins, sugars, etc, youre getting or keep a journal for the first couple months just so you can monitor and make sure you're getting enough iron, vitamin d, etc. I used fitnesspal until I got the hang of it.
Peace, Love, and Radical.