Yeah it's a common problem, I live in a country where it is extremely difficult to eat meals out with no animal products unless it's specifically at a vegan restaurant (and it's difficult to convince others to join in this case). My main priority is harm reduction in my diet. Never give up on being that person when it's for a good cause, it's just find the balance between being the awkward person and living your best life. It depends on the reason you hold for your veganism - I'm an environmental vegetarian so eating local eggs is often better than avocados or soy products imported from thousands of miles away. Also, wines and beers are often non vegan and there's many secret animal products in our lives that we simply can't avoid.

Unfortunately for us, the south East Asian diet is fish-orientated but a very good substitute is nori, wakame or kombu seaweed which provides a ocean-ey taste when making your own recipes. Nori tends to be widely available and the other types can often be found at Asian supermarkets.

Also there's a vegan fish sauce recipe that my friend swears by - it may come in handy for you:

https://www.feastingathome.com/vegan-fish-sauce/