да не нужно никакого разрешения от папы.

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