Россияне с медобразованием — реально ли трудоустроиться во Вьетнаме?

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