I'm not vegan yet, but I think it is the same process as cutting out any other group of food, so when I was going sugar-free, I had to do it gradually because I would get bad cravings.
So advice I always get is to at first cut red meat from the diet, then dairy, eggs, other meat... go vegan only...