А виза продлевается, если съездить в Лаос или Камбоджу и вернуться во Вьетнам на 15 дней?

Ничего не продлевается)) Новый штамп дают на 15 дней.

Лучше оформить е-визу на 30 дней, тогда уже после НГ может что-то появиться.