Скажите, в миграционном офисе в Нячанге можно оплатить оверстэй, или только в аэропорту можно ?

Можно если больше 10 дней.

Лучше в имиграционке, в аэропорту с вас по максимому снимут и даже больше офицального штрафа.