Вообще-то все выезда за границу (страна и цель выезда не особо важны) зависит от страны исхода, а точнее от ее законов. В большинстве случаев при вывозе несовершеннолетнего ребенка требуется от родителя, который не едет.
А в случае выезда на ПМЖ, требуется еще и согласие родителей, независимо от возраста ребенка. Но это, повторюсь, зависит от страны исхода. Германия к этому по большому счета вообще не при чем.
Кроме того, неплохо было бы знать и основную часть истории, а точнее программа по которой собирается выезжать жена (ну или подавались документы).