I'll jump on the advice bandwagon here!
Honestly, eating veg is not as difficult as it may seem right now. Before I went veg, I rarely cooked, I didn't experiment with foods, and I didn't think about nutrition at all. Now I cook all the time, I try new things daily, and I know more about nutrition than I ever thought I would! Going veg isn't hard, it just takes some getting used to. You'll probably get more of the nutrients like protein (and others that you may be worried about) than you did before, because now you'll be thinking about how much you get.
Good luck, and if you need anything, feel free to PM me!