It's actually pretty easy to. you probably wont have a great time if you try eat meatsm based dishes without the meat because they'll taste lacking and be unbalanced.

Almost all poverty food around the world historically is vegan or at least vegetarian though so there's huge variety to choose from. In chinese food there's Buddhist influenced food like: https://thewoksoflife.com/buddhas-delight-lo-han-jai/, lots of African food is vegetarian or vegan (Ethiopian is stand out here), much south Indian food is and a lot of the stuff with yogurt can be made with soy yoghurt (easy to diy if you like) or cashew cream and a sour note, mexican dishes are easily adaptable too.

Then there are some other hacks like black bean paste and breadcrumbs pressed into patties just works as something you can fry and chuck on a burger (add a few spices to taste), TVP will sub for mince in many saucy dishes where it can absorb the flavour.

You'll have fun, it's an adventure that will teach you so much about how food works around the world!

Also you can start immediately by just ordering a vegan option every time you eat out. You don't have to worry about having the skills or ingredients to do that.

Good luck!

If I may give you one simple piece of advice: meat substitutes, at least in my experience, aren't the best. They're not terrible, some are actually even good, but they're not the same and it's noticable. I learned to just embrace veggie food and eat it for what it is, not as something trying to taste like meat, and found those dishes to be much tastier.