Кто-то делал e-visa, находясь во Вьетнаме? Одобрят вообще такое?

Похоже, придётся выехать, скажем в Лаос, и уже оттуда подавать.

Не одобрят. Евизу оформляют только вне Вьетнама