Для трудовой визы нужно наличие диплома во Вьетнаме? Без него никак?

Для начала он нужен вашему работодателю. Это он будет ваш диплом использовать что бы получить на вас квоту.