Подскажите пожалуйста, есть ли во Вьетнаме русские нотариусы?

Нет, только консульство выполняет за границей роль нотариуса.

Можно в Ханое - там сразу нотариально можно заверить в любой день, можно попробовать воткнуться в Хошимине придя в условное утро и попытаюсь отловить его ткс-сказать..