Нотариально заверенную доверенность от обоих родителей выданную сопровождающему лицу. В вашем случае желательно на немецком и русском языке. Если неподалёку есть российское консульство - обратитесь, там разъяснят, это стандартная процедура.

В консульстве РФ в Торонто нотариально заверяют доверенности на сопровождение ребёнка на двух языках сразу. Выглядит это так - Вы на одном листе бумаге пишите текст доверенности дважды: вверху на русском, внизу - на английском. Консульский нотариус таким образом заверяет одну доверенность сразу на двух языках. Вообще, если стоит вопрос только выезда ребёнка без сопровождения одного из родителей, то я в последнее время стал делать доверенность у местных канадских лоеров только на английском. Но у меня вариант когда ребёнок летает в Россию один, вообще без сопровождения, поэтому на российской границе он просто предъявляет свой российский паспорт и всё. В Вашем случае я бы озаботился о доверенности выданной в консульстве на обоих языках. И ещё - озаботтесть тем чтобы у ребёнка был документ для обратного въезда в Германию. Например моей дочери которая во-первых гражданка Канады и только во-вторых гражданка России для обратного въезда в Канаду не достаточно иметь российский загранпаспорт и канадское свидетельство о рождении и находиться в сопровождении обоих родителей. Необходим ещё и её личный канадский паспорт (ну там правда возможны варианты ну для ребёнка они чисто гипотетические). Так что узнайте в Германии какие документы требуются для въезда ребёнка - м.б. предётся как в моем случае делать не только российский паспорт, но и немецкий.