Help; I have a vegetarian Rotty !!!!

I am hoping someone can help me, our 16 month old Rotty has just been diagnosed with a range of food allergies and intollerances all conected to meat. The main culprits are Beef, Pork, Lamb, Chicken, Duck and Turkey, all with scores between 2 and 5 (0 meaning no allergy / intollerance and 5 being oh my God did we really feed her that!)
She has been on James Wellbeloved Turkey and rice since we got her and seemed to be ok but then she had problems with her ears, hence the allergy tests. We have found out that JW do a fish complete biscute and treats, all meat free, but I would love to know a) has anyone else got this problem and b) has anyone heard of any treats, chews, etc that are meat free.
She is fine with eggs, cheese and all the cereals but how she will cope without bones and her beloved hide chews I don't know. I am looking for ideas, recipes or product names and any help would be most greatfully recieved.

The alldog bakery do a few different types of veggie dog treats (www.alldog.co.uk). Our dog loves the treats from here.
There's also Healthy paws-I think they do two types of treats that are veggie. Think these might be a bit on larger size to take out on walkies though.
Haven't heard of a dog with allergies to these things before and our dog definitely doesn't have this problem.
Hope this helps.