А если выехать и сразу после выезда подать на визу вьетнама, то тогда придет одобрение?

У меня пришло)

Если по земле выезжать , то лучше 1-2 дня подождать т. к. по земле база медленнее обновляется и может показать что вы все ещё во Вьетнаме.