If she is okay with tree nuts, you could add those in. Or, if that scares you, how about seeds?
We do meat "cakes" bound with some mashed potatoes or rice (or rice flour) sometimes and it's a great finger-food that doesn't feel like you are eating that much meat if you aren't in a carnivorous mood.
How about lentils? Those can work for substitutes in lots of recipes calling for meat too, like meatloaf.
In place of eggs, (you probably already know this!) you can use flax or chia seeds, which will bump up her Omega 3's too, which is a great thing.
I would make sure you are reducing her sugar as much as you can (this means carbs and fruit too) if she doesn't get protein, because otherwise her body is going to flood with insulin with no protein to slow those down.
Also, is she allergic to whole eggs or just the whites? I know for most people it is just the whites, but tossing that out there in case she can eat the yolks, which would give some protein too.
I would avoid soy at all cost, but if you absolutely MUST, then check for non-GMO and/or organic. Soy can be a hormone disruptor.
Hummus is a favorite here too, and was my go-to protein when I had to eliminate dairy.
Hope this helps!
I have a food blog for autoimmune support and I try to cater to food allergies for children too. If you want, you can check it out, and if there is a recipe you see but needs tweaking for you, let me know and I'll play with it to suit your needs. I love doing that :)
www.chickiepea.wordpress.com
M.