I am mostly vegetarian --trying to be vegan. I feel bad drinking all Tia milk and whey products lately since the surgery.
You can get Protein through vegetarian diets. Just make sure you make your soy Protein shakes and eat veg that contain most amount of Proteins.
http://www.womenshealthmag.com/nutrition/high-protein-vegetables
Good luck!