Подскажите, имеются ли во Вьетнаме нотариусы из России?

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

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