I found several Facebook groups helpful, local groups where people share vegan stuff they've found in your area are good.
Get your protein from trying to include nuts,seeds,beans,lentils,soya,TVP in your diet.
Eat lots of different coloured fruit and veg.
Check ingredients lists of stuff in shops before you buy.
There are so many amazing vegan recipes on the internet ( Pinterest is good)
You can either cut out dairy all in one go or cut down gradually but I think a month without dairy all together really helps get rid of cravings.