Кто-нибудь знает, есть ли во Вьетнаме те, кто делает легализацию документов (диплома) для рабочей визы во Вьетнам?

У России и Вьетнама есть обоюдное признание документов. Ни легализация, ни кто-либо вам не требуется.

Перевод на вьетнамский и заверить либо в консульстве, либо у нотариуса.