Не нужно, он такой же родитель как и вы, с такими же правами

Я не знаю как сейчас, но когда я летала с папой в Турцию (родители в разводе) то разрешение не нужно было. А вот если мать везёт то разрешение нужно

Не нужно разрешение никакое. Но печать в св-ве или загранпаспорт нужен.

Да и печать в свидетельстве вроде тоже

Нужно. Это же другая страна