very cool. you can do it! if it's something you're serious about and committed to, it's going to be easy.
as for getting started, there is going to be some more label studying. there are some weird ingredients out there derived from some strange sources (like Cystine! found in a lot of commercial baked goods it can contain either feathers or human hair. yum!). its going to take a little while to get used to label reading, but its not that hard and eventually you rarely have to even bother. obviously products labeled vegan are presumed to be safe. the easiest way to figure out whats what is to google the ingredient you are unsure of along with other key words like vegan, animal ingredients, etc. i bought a kindle book called Animal Ingredients A-Z a while back that's been a good resource.
mistakes will happen, dont sweat it. you'll learn from them.
ive found one of the keys to making produce last longer is to not buy too much at once for a start. if you can eat it all in time, it will go to waste. something you can leave around forever (i find that pears and certain types of apples like Pink Ladies last forever int he fridge. as well as packaged romaine hearts) and have them stay fresh and some stuff rots quickly.
here is a great page by the lovely Dreen Burton about buying. prepping and storing greens). I've found that her cookbooks also have some great info about this stuff and kitchen/pantry tips in general.
there are thousands of recipes online. check out plantpoweredkitchen.com, post punk kitchen, fat free vegan, vegan dad's blog, and the various vegan reddits for a lot of options. two of my favorite cookbooks to cook from are Burtons Eat, Drink, Be Vegan (love this book, and lately ive been making a lot of stuff from Vegan On the Cheap from Robin RObertson who also has a
blog. On the Cheap is probably a good starter book without too many esoteric ingredients or overly complicated recipes, EDB Vegan is a bit fancier, but i think both are great books.
finding recipes wont be a problem at all. once you get a decent pantry stocked, whipping up food will require a lot less trips to the market.
feel free to ask more questions if you have any.
edit: oh vitamins! like FliX posted, a diverse diet is really the key. veggies and grains have a lot of vitamins in them already. all you need in fact. that and a B12 Supplement (caution, not all nutritional yeasts are fortified with B12! you'll have to check the ingredients). i got a good spray bottle of B12 on Amazon recently thats easy and tasty. im sure there are a multitude of vegan vitamins available should you need them.