Fish isn't vegan but there's no harm in giving her fish (pescetarian diet), in fact, it's probably a good idea.
Do you think you want her to be vegan or vegetarian? Can she eat eggs - I see she is already dairy free for milk/yoghurt. Does she eat cheese?
A vegan diet also excludes honey and figs (in some cases), do you really want this or do you just want to exclude meat?
There is vegan quorn available, it has a quite high health rating but is also processed.
Common vegan meals are:
Cereal with soy (or other) milk
Peanut butter on toast/bagel
Baked beans on toast
Avocado & tomato on toast
Sushi
Veggie wraps
Veggie burger with home made wedges & salad
Burritos
Broccoli pasta
Vegetables in Sate sauce with rice
Hummus with pitta bread and falafel/salad
Lentil spag bol or lentil lasagne/shepherds pie
Sorbet/fruit/Coconut yoghurt for pudding
Custard/Bread and Butter pudding made with soy milk
Vegan Jelly & Ice Cream!
Linda McCartney does a good range of convincing meat substitutes, it's more expensive than trying to cook the above though.
If you look on youtube there are a lot of videos of "what my vegan toddler eats in a day".
My teen DD is vegan and I have to be very careful with her nutrition, so I would advise that you understand the nutritional needs of a todder before going vegan. There's plenty of help out there to help you though, good luck!