ну так это же СОВСЕМ ДРУГОЕ дело
Тогда ничего удивительного
В отличии от РФ по закону Украины нотариальное разрешение нужно И ТОГДА, когда ребенок с одним родителем выезжает( есть пара исключений из этого правила)

но мне кажется разрешение второго родителя всегда должно быть
Если кажется, то....
Выезд из России ребенка с одним из родителей возможен без каких либо
дополнительных разрешений от другого родителя. За исключением
если этот родитель не выразил своего несогласия.
Просто въезд/транзит в/через отдельные страны без такового согласия невозможен.
На их территории действуют в этой области их законы.
Например, при выезде гражданина РФ из Германии в РФ с
ребенком имеющим оба гражданства, немецкий пограничник
имеет право потребовать разрешения другого родителя.
При выезде в обратном направлении российский пограничник
ничего не потребует.
как год назад отец вывез 3 или 4 детей в Египет
от преступных деяний никто не застрахован.

Имеет право потребовать только киндеррайзепасс, который по своей сути и является разрешением от обоих родителей на выезд.

Что-то сказочное просто
Я вас правильно поняла, что вы утверждаете, что если такого разрешения не будет, то пограничник имеет ПРАВО не выпустить из Германии?
Или вы все же имеете в виду, что пограничник имеет право потребовать разрешение, а родитель имеет право проигнорировать это требование?

Если первое, то дайте ссылку на закон, пожалуйста ( кстати, при чем там "оба гражданства"?)

4,5 года назад в Домодедово у меня потребовали разрешение отца на выезд сына и я показывала ещё и свидетельство о рождении.Слышала тоже , что якобы уже не надо, но наверное действуют по накатанному.

н.п.
я тоже выезжала этой зимой из германии в россию и обратно одна с маленьким ребенком, который имеет гражданство и России и Германии. нигде ни разу не спрашивали про разрешение папы. ( и 3 года назад тоже не спрашивали).

одно время и украинские и белорусские пограничники оббирали проезжающих россиян, требуя разрешение от второго родителя.
было куча случаев, народ жаловался.
но уже как минимум 7-8 лет - тишина.

Кто тут самый главный? Эту тему вместе со ссылками на ст. 20-21 Федерального закона «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» обязательно надо в FAQ. И про упомянутые правила вывоза и транзита детей через территорию Германии не забыть. Там сейчас только информацию об Украине найти можно.

Уже лет 5 как она там есть.
http://faq.germany.ru/gus.db/items
"Какие документы нужны для пересечения границы несовершеннолетними гражданами?"

Какие упомянутые правила?

Правильно, смотрят немецкий детский паспорт и российский. Последние три года летала в Росию и обратно уже 8 раз. Ни разу не спросили разрешение отца. Хотя первый раз для подстраховки делали бумагу у нотариуса, но никто к ней никакого интереса не проявил. Русские пограничники спрашивали ещё свидетельство о рождении ребёнка (хотя по логике, при оформлении российского паспорта я ведь свидетельство о рождении предьявляла, так зачем его с собой таскать. Но у пограничников своё мнение.)

Это не "мнение" российских пограничников, а требование закона.
Пограничник обязан убедиться, что ребенок выезжает именно с мамой, а не, например, с тётей. Иначе он потребует от Вас согласие одного из родителей.
Поэтому, если у ребенка отдельный загранпаспорт, СОР очень даже нужно "с собой таскать".

Данные ребёнка вписаны в мой загранпаспорт, но свидетельство о рождении всё равно спрашивают.

Возможно у Вас паспорт нового образца, "биометрический".
Если обычный 5-ти летний, то спрашивать спрашивают, но пропустят и без СОР.

Скажите, пожалуйста, получается мне не надо делать нотариально заверенное согласие отца на вывоз ребёнка?
Летим с дочкой (4 мес.) без папы из Германии в Россию на два месяца, у нас с ребёнком гражданство РФ + у ребёнка гражд. Германии, отец гражданин Украины.
Фамилия у нас с дочкой одинаковая. У ребёнка есть Kinderreisepass, на всякий случай беру с собой свид. о рожд. Проблем не будет или лучше сделать согласие отца всё таки?
Просто времени совсем мало осталось, да и денег снова отдавать не хочется, только сегодня получили загран паспорт РФ для ребёнка.

Вам совершенно не о чем беспокоиться...мнение вашего папы-увы и ах-никого волновать не будет.

Сегодня была в консульстве РФ узнать из первых рук нужно ли согласие отца на вывоз ребёнка, сказали русским пограничникам по-барабану, ничего они спрашивать не будут,
а вот немцам возможно и нужно будет. Надеюсь пронесёт, не буду делать согласие отца.

А мне не понятно. Что значит в судебном порядке? Тут ведь не стоит чёрным по белому, что разрешения не надо.

То, что разрешение не надо "стоит" в статье 20.
В судебном порядке можно получить разрешение на выезд, если супруг против и подал соответсвующее заявление.
Если не подал, значит не против и какое-то дополнительное его согласие не нужно.