The problem here is Ells, you haven't done any research have you? You've just cut out meat (cold turkey) I'm not sure about the kind of meals you eat or how often you cook for yourself. But can I suggest you eat the same thing you'd normally eat and replace that sausage or piece of fish with beans, beef mushrooms or some ready-made veggie Linda McCartney sausage thing.
Beans are so f**king good for you and very versatile. Just mush em up and mold them into whatever shape you need, whilst adding the appropriate herbs and spices of course.
BBC's website has a surprisingly large amount of vegetarian recipes. I use them quite a lot, and just adapt them slightly for tha vegan.