Is it even possible? if so what would be the best way going round it

Protein is the big issue for vegetarians - if you eat dairy products, then whey protein will help keep your protein levels up, if you don't eat dairy, then look for soy protein.

It's very possible, although much depends on what type of veggie you are (vegan etc).

I've got a friend who's veggie, he says the soya works, but tastes pretty bland.

Absolutely yes - there's a vegige at my gym, he's huge.

My lactose intolerant friend tried soya protein mix, said it was awful - tasted like cardboard.