Just FYI: The hype around vegetarians not getting enough protein is just that...hype. Unless you're trying to build major muscle, you don't need to overdo it on the protein intake to stay reasonably fit and healthy.
Remember this: Rice and Beans Equals Complete Protein.
And you don't have to eat them together at every meal. Generally, if you eat them within three days of each other, they will still form the protein your body is looking for. A bowl of brown rice for lunchy, along with a salad and whatever else, then a grilled tofu steak for dinner that night, and your body will do the math...cool, huh?
I recommend you eat a variety of different grains: brown rice, quinoa, couscous, for example, and of course, there are tons of different kinds of beans, and lot's of different ways to prepare them.
Protein for vegetarians also comes from tofu and tempeh and the multitude of soy-based meatlike foods, but I don't recommend eating too much of that soy protein isolate. There's a lot of estrogen in soy, and too much of that'll make you grow manboobies...ew.
Hemp is also a great protein source, and an alternative to soy. Get some hemp protein powder and maybe some rice milk and make a shake after your workout....awesome! Hemp and flax seeds are a great addition to a vegetarian diet, so remember, mix it up and you'll never get bored. Lot's of amino acids too, which we like.
Oh yeah, nuts. Lot's of different nuts to snack on
Great healthy source of protein, but a little on the fatty side so, as always, moderation.
Google a health food store in your area, and go chat with them. They will hook you up on all the supplements you'll need to keep those young bones strong and healthy
I've been a strict vegetarian for almost 15 years now, and this is all info I have culled through years of experimentation and research and just reading whatever comes my way. Asking questions is also a great way to go so good luck on your journey.
It's a noble path you've chosen. The world will be a teeny bit better off because of it. Best of luck!