Можно ли перевести и нотариально заверить документы, уже находясь во Вьетнаме? Слышал, что делается через посольство.

Можно, и не знаю как на счёт посольства, я переводил просто в агентстве.

Если вам для РФ , что бы там например по доверенности работал ваш доверитель , юрист и т. д. то только. В консульстве РФ .

Вообще сначала надо найти работу, а потом работодатель уже скажет, что и в какой последовательности делать. Если вдруг работодатель не знает, что и как делать, то скорее всего это плохой работодатель и в будущем могут возникнуть неприятные ситуации. А так, надо сначала в Консульство, там заверить копию диплома.