Можно ли гражданину РФ оформить рабочую визу какой-нибудь европейской страны, находясь во Вьетнаме?

Идите в посольство той страны, которая вам нужна, объясняйте ситуацию и спрашивайте, примут ли вас. Зависит от страны: например, Германия вероятно пойдёт навстречу, но не обязательно. Формально они не обязаны, если вы здесь как турист.