Подскажите, где в Фетие перед выездом можно оплатить оверстей, чтобы потом просто квитанцию предъявить на таможне?

Нигде. Оплата только в аэропорту.

Оверстей оплачивается только на таможне перед вылетом, его нельзя оплатить заранее.