У нас была ситуация, когда папа потерял паспорт, ребенок ехал с группой в Чехию и нужно было срочно оформлять разрешение на вывоз. Мы оформили разрешение у нотариуса с формулировкой "местонахождение отца неизвестно, в жизни ребенка не участвует". Прокатило. Не знаю насколько это законно, но у нотариуса была стандартная заготовка такого разрешения.