Welcome Heavensoul! I'm glad you have a doctor that realizes the importance of nutrition. Shallot's advice sounds good, but it does sound like you should switch faster. If you're at a loss as to what to make or you're not crazy about vegetables, following recipes is very helpful.
For optimal health, you'll want dark leafy greens to be a large portion of your diet. A great way to get in as many greens as possible is to make green smoothies. You'll want to find some recipes or get a recipe book.
You also need to eat a variety of fruits and vegetables and get in all of the different colors-red, orange, yellow, green, purple, and some whites such as cauliflower.
Also add in a moderate amount of whole grains and pseudograins, legumes, nuts, and seeds.
A few things you also need to do are:
1. Take a B-12 supplement. This is absolutely necessary since you only get B-12 from animal products.
2. You may want to consider a vitamin D supplement if you don't get enough sun exposure.
3. Make sure you get enough Omega-3. Having a good Omega 6:3 ratio is crucial to good health. The easiest way to make sure you get enough is to eat 2 TBSP of ground flax seeds everyday. The flax can be mixed in with oatmeal (steel cut oats are lower glycemic than rolled oats. They take longer to cook unless soaked overnight.), smoothies, and just about anything else you can think of. Dark leafy greens, walnuts, hemp seeds, and chia seeds are also excellent sources.
Here's a good link I found. http://plenteousveg.com/vegan-sources-omega-3/
Cutting out processed foods and oils will help your Omega 6:3 ratio
Using coconut oil instead of other oils for cooking when using oil is also a good idea. Many people are under the impression that all saturated fats are bad for you, but that's not the case. That being said, I still recommend using the whole food instead of oils, juices, isolated proteins, etc.
Here is an easy to understand link and a link to peer-reviewed research.
Sorry for writing a book here. I'm also a health convert. I noticed results quickly without even doing everything for optimal health. It took me awhile to figure out exactly what I needed to for maximum benefits, so I hope I've helped some.