Подскажите! Официально куда можно устроиться во Вьетнаме чужеземцу без визы рабочей?

Официально? Никуда. есть варианты с её дальнейшим оформлением по ходу работы, но тем не менее.