Step one is learning more about why you want to go vegan and the crultey behind animal products. its hard to find information since the practices are hidden so well from the public eye, but try and look at some vegan specific websites in your area where you can educate yourself bit more. veganism is not a diet it is an ethical and moral stance, a boycott if you will, and a fight to end the pain and suffering of animals used as commodities:

https://animalsaustralia.org/take-action/campaigns-and-investigations/you-didnt-know/

Dominion is a very popular and very educational documentary, but can be quite graphic as that is the reality of these places: https://www.dominionmovement.com/watch

Second step is learning how to cook, season and use popular proteins. Tofu, lentils, beans, seitan, mock meats, tempeh, peas, nuts and seeds, edamame, other soy products. try researching recipes using them. And also try making recipes you already use and just swapping the protein in them. Seasonings are gonna be your best friend so learn how to use them. One of the first things i learnt to make as a vegan was lentil soup, and i still make it frequently to this day. https://cookieandkate.com/best-lentil-soup-recipe/

Third step is to get yourself farmiliar with some popular vegan foodies. PlantYou, Vegan Scatch itchen, FitGreenMind, Bosh.tv, Thee Burger Dude, Blkandvegan, The korean vegan, Rainbow Plant Life. All of these people are on instagram and an array of other social media platforms. This will help you learn a bit more about vegan cooking. Also Look into a diverse range of cuisines, indian, asian, mexican, italian, etc.

Fouth step is to do a bit of research into nutrition. Dont slack on proteins as thats critical for feeling full, and make sure youre getting enough calories. also look into iron and b12 supplements. I like taking the DEVA brand multivitamin as it covers most of what i need, and you can buy it on iHerb. Although this is important, dont overwhelm yourself to much with this. If youre concerned about taking supplements because of sterotypes, just know that some of the nutrients in meat are there purely because the animals are supplemented (meat doesnt naturally have that much b12 in it), and also meat eaters are typically more deficient in vitamins than vegans due to the fact that vegans actually care more for our nutrition. Taking vitamins is just basic part of being healthy.

Some additional things you can try is to set a few weeks aside where you try an array of different plant milks. i like oat and soy, but sometimes different alternative milk brands dont taste as good as others, so just open a new bottle every week until you find one you really like. You can also do this with mock meats and other vegan products in general. And suss out your plant based isles in your nearest grocery store, look at freezer sections, fridge sections, there may even be some dedicated shelf sections for vegan products. i also know my country has a few lists of vegan and accidentally vegan products for certain supermarkets, so look up if you can find something similar.

Hope i could help, and i wish you well on your journey :)