где и когда нужно оплачивать за оверстей в Турции?

В аэропорту при вылете из страны.

Там перед паспортным контролем есть иммигрейшн офис. Вот в него идти Очереди большие обычно.