The wording of your question suggests that you are not yet familiar with what veganism is (not being critical, just an observation), so I'm wondering what your reasons are for wanting to go vegan. If you read somewhere that's it's healthier or that it's going to help you lose weight then I'd suggest slowing down and re-evaluating before you completely fill up your refrigerator with cheese and meat substitutes.
If you want to maintain (or improve) your health and get the most out of this then I'd suggest you do a lot of reading first. There are certain nutrients that are difficult to obtain (it's not just about protein) and you need to be aware of how to get them in adequate amounts, on a regular basis. Vitamin B12 is a good example of this.
When I tried it a few years back I read a book called Becoming Vegetarian, by Vesanto Melina. At the time I didn't realize that the same author also co-wrote a book called Becoming Vegan. Anyway, the book gave a lot of great nutritional information and recommendations as well as recipes.
Personally it was not a good choice for me because I have such a tendancy to become anemic. I've tried all the vegetarian sources of iron but what my body really needs is a weekly dose of red meat. Its just so much more readily absorbed when it comes from meat. Everyone is different though. Many people (myself included) feel fantastic for the first few months of going vegan but I suspect it's from the inclusion of much more vegetables than that person is used to eating. I still LOVE vegan recipes because I find they include lots of fresh herbs and interesting ingredients, but I don't restrict myself anymore.
If you want more information about nutrition and how the body absorbs nutrients (it'snot just about what the food contains, but whether or not those things will be absorbed, gut health, etc.) you should check out Nourishing Traditions, by Sally Fallon. It's definitely not a guide to becoming vegan, just a great book about nutrition.
Some great vegan recipe books are Veganomicon and The Vegan Gourmet. Bear in mind you will likely want to purchase some new items for the kitchen like a high quality blender (spend money on a good one-it's worth it), food processer, and a Spiral Slicer.
PM me if you want some tried and true recipes. I've been there and still use many of my favorite recipes on a regular basis (alongside my very rare sirloin, of course !) best of luck.