im a vegetarian too, 5yrs now, im also 225lbs at 5'8, so i think i know what im doing.
you can live without meat, yes it makes it tougher to get the protein in, but its not nearly as bad as what everyone makes it sound. its about being educated
soy IS NOT bad for you, its bro-lore BS, and it is an excellent source of protein
protein by way of protein shakes is a sold starter. the eggs are cool too, but i dont eat them everyday either. add peanut butter to your shakes, or a good 2xtbsp before bed
in your case, and mine, calories will play a huge role in your growth. the more cals you add via carbs/fat will help the body leave what protein you get in unscathed (not burned for energy)
since their is no meat in there, a solid multi, amino acids, and creatine are all solid additions as the previous poster said
i eat alot of soy, tofu, tempeh, quinoa, pasta, eggs,whole wheats (rice, potatos, cereal), its really about calories, the protein will come if you eat enough....i think a misconception is vegetarians dont eat enough or eat 'light', we eat everything, except meat (i dont eat fish either, never did)
good luck