Интересно, реально ли сейчас улететь из России во Вьетнам? И если да, то сложно ли молодой паре найти там работу?

Не, не реально. Визы сейчас вообще никому не выдают. Насчёт вакансий... зависит от того, чем вы хотите заниматься. Если специалист с хорошим дипломом, то работу найдёт где угодно.