Подскажите, когда можно подавать на е-виза, после прохождения пограничного контроля при выезде с Вьетнама или нужно чтобы прошло какое-то время, сколько?

Практика строго рандомная. Подаваться можно хоть до прохождения паспортного контроля. Хоть через три недели. Могут вернуть на доработку с формулировкой "вы ещё во Вьетнаме", даже если вы уже не во Вьетнаме.

Я даже за деньги не берусь за оформление таких заявок от имени клиентов, если клиент покинул страну меньше 30 дней назад - вероятность возврата слишком высока.