Подскажите пожалуйста. На вывоз детей из Краснодара в Стамбул разрешение от папы надо?

Если ребёнок едет с одним из родителей, то на выезд ребёнка никаких разрешений от второго родителя не требуется. Главное, чтобы от него не было запрета на выезд. Может потребоваться разрешение на въезд, но это зависит от конкретной страны.

Не надо.

Летели в Стамбул, в Москве вообще ничего не спрашивали. В Стамбуле попросили показать российский паспорт ребёнка. Дочке 15 лет.

Мы сделали разрешение, но его даже никто не спросил, и на таможни РФ нас сказали, что сейчас не надо делать разрешение если ребенок летит с одним из родителей.