Надо ли подавать на продление визы прямо по прилёту во Вьетнам или можно через неделю?

Сразу смысла нет - пошлют, мол у вас ещё 15-дневка действует. А вот через недельку - самое то.