I wouldn't worry about the protein so much as long as you and your family educate yourself about proper nutrition. American's eat way too much protein anyway.
If she is going to be lacto/ovo like I am, there are tons of easy ways to get your protein and it can also be done very safetly being Vegan, but then you just need to make sure to watch your intake of vitamins and minerals more closely and make sure you take a B12 supplement.
Beans are excellent. I throw them in soups, and almost just about anything. Lentils and split peas fall into this category too!
I make homemade hummus 2-3 times a week and I put that on salads, roasted veggies, sandwiches, use it in place of cheese in a grilled cheese and quesadilla. Egg salad sandwiches with hummus instead of Mayo. You can make all different kinds of hummus' with different beans, roasted red pepper, sundried tomatoes and more.
Lots of veggies and some fruit have protein in them (as well as tons of vitamins and minerals) - Throw them in and on everything. Broccoli is very high in protein and iron. Grate veggies, get a spiralizer and make different shapped veggies and fruit. Roasting is a tasty way to get them in - you can roast almost any veggie or fruit. Potatoes, sweet potatoes, carrots, root veggies, egglplant, zucchine, mushrooms, onions, garlic cloves, broccoli, brussel sprouts......and on and on.
Pesto is great on lots of things including veggies, pasta, sandwiches, etc.
You can make it the normal way - but you can also do it with different nuts and different greens.
Eggs are full of protein, B12 and Iron - Quiches, frittatas, omlets
Whole Grains should be the centerpiece of each meal if possible. Brown rice for instance is full of vitamins, has protein, etc.
Nut butters - Almond, peanut, cashew, etc.
Seed butters - Tahini (used to make hummus) - this is my favorite and I use this stuff to make dressings, add it to my grilled feta sandwich (like a grilled cheese).
The Vegetarian Times is a good recipe source.
http://www.vegetariantimes.com/
This is a good article for becoming vegetarian from the Vegetarian Times:
http://www.vegetariantimes.com/2007/pdf/vegetarian_starter_kit.pdf
Take a look at the things you eat now. Sit down and come up with a way to make them vegetarian.
Some ideas kids likes:
Veggie pizza (even homemade on a whole wheat tortilla is great)
Veggie brown fried rice
Soups of all kind
red potatoes cut into small pieces and roasted with olive oil, onions and garlic
Baked sweet potato or regular french fries
tostadas (Bake corn tortillas till crisp, puree black beans with salt, lemon juice, cumin, cayenne pepper, put the black bean mixture on corn tortillas and add salsa, guacamole, greens, tomatoes, onions, corn, and more)
Veggie spagetti
Veggie Lasagne or Manacotti
Grilled Cheese Sandwiches & Tomato soup
Quesadillas (salsa and gaucamole to dip in) - grated veggies on cheese is good too
Vegetarian chili w/ beans over rice
Vegetarian burritos
Salads - So many different ways to do this (make your own dressings) - top with nuts, and seeds (I love sunflower seeds on mine)
Think of eating as a way to fulfill nutrition. What is this dish giving me in the way of nutrition. How can I bump the nutriton up? There are websites like fitday.com that you can enter your food for the day and see what your nutrients are.
)
We eat a lot of beans and cheese, eggs & cheese to make a complete protein. I keep boiled eggs, cheese, fruit, cooked and raw veggies available at all times. I don't buy junk food at all, so there's not eating chips instead of real food at my house. DD eats a very healthy diet(she's a dancer) so we haven't had issues with food. SHe has a friend who calls herself a vegetarian--her diet consists of pancakes, cheese pizza, french fries and candy. I'm not even kidding. I believe she has an eating disorder masquerading as vegetarianism. 
