Возможно ли сделать легализацию диплома на рабочую визу уже находясь во Вьетнаме?

Да. Приходите в ближайшее консульство России, даёте им диплом, они снимают с него копию и делают заверенный перевод на вьетнамский с печатью консульства . Стоило 800.000 vnd за диплом. Срок не больше 3 дней. Сам диплом на подлинность не проверяют. Вы можете дать любой. Они только делают перевод и заверяют его правильность. Это и есть легализация. Этого достаточно для вьетнамского Work permit. Я делал легализацию своего диплома в генконсульстве России в Дананге. Всё было чётко, быстро и вежливо.