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