Hi, I would suggest by starting with Vegetarian diet and only then slowly transitioning to Vegan diet. I am vegetarian myself, for around 1 year already. I actually found it easy to quit meat. You just have to be ready to experiment and try new meatless recipes!
I wish you good luck!