насколько заранее можно подать документы на новую визу во Вьетнаме?

До 5 рабочих дней делается. Успеваете ещё.

Е визу вы можете уже сейчас оформить. Там выбираете даты в которые планируете въехать и всё.