Такая ситуация: улетаем из Вьетнама, а виза кончается, можно ли заранее придти в миграшку и оплатить оверстей или лучше заранее сделать бордер?

Если покажете билеты, могут и бесплатно продлить в миграшке.

С билетами приходите, но ЗАРАНЕЕ, реально лучше хоть сейчас - очень вероятно, что паспорт заберут на неделю, но выпустят без штрафа.