Каое именно разрешение? От начальника паспортного стола или главного гинеколога города? Ах, да! Ни то, ни другое, ни даже разрешение от папы (на что, куда, на каком языке, если в несколько стран?) НЕ НУЖНО. Достаточно иметь с собой оригинал СоР. Не, ну если Вы ехали с ребенком гражданином Украины, т другой вопрос. Но для выезда из РФ никакое согласие нафиг не требуется. А уж украинским погранцам ВО ВСЕ ВРЕМЕНА было чихать на детей не граждан Украины, едущих хотя бы с одни родителем и оригиналом свидетельства о рождении.Хотя... Есть еще вариант... Если у Вас куча лишних денег, то можете, конечно, поддерживать отечественный нотариат  Но любо мало-мальски грамотный юрист скажет Вам, что никаких согласий для пересечения границ с безвизовыми странами не требуется