В разводе с отцом дочери. Летают отдыхать. В Турцию летом летали, с собой свидетельство о рождении и паспорт. Все. Почитайте в интернете есть информация.

В визовые страны надо всегда брать, в без визовые ничего не надо. Но если он запрет написал то ни в какие страны не улетите, только по стране( а где точно не знаю, но думаю у нотариуса)

Только в шенген. Оформить у нотариуса.

На сколько знаю, если он запрет у приставов не сделает, то не надо

Если это внутренний перелёт то улетите без проблем, для международного должна быть бумага