подскажите пожалуйста, кто знает, где именно в новом аэропорту Стамбула находится помещение для оплаты штрафа за просрочку безвиза? Хотим сперва оплатить, а потом идти уже на паспортный контроль.

Так не получится. Вам на паспортном контроле дают квитанцию о штрафе.

Если стоять лицом к стойкам контроля, то напротив крайних правых. В мае платил там просрочку до прохода контроля. Сначала в очередь где и написано что-то вроде violation fine, они направят в кассу там же рядом.