Якщо маєте час збираєтеся всі докази і додаєте в суд на позбавлення батька батьківський прав. Суд дає документ що він позбавлений і тоді дозволів не потрібно

Знаю,що в нас служба для виїзду за кордон робить документ без проблем(Тернопіль)

Так у нас це усмпзд ( управління у справах допомоги сім'ї дітей та молоді)

Отак якщо точніше Управління сім’ї, молодіжної політики та захисту дітей киньте в гугл там ж телефон, може щось розкажуть. Просто не кажіть з якого ви міста) Удачі