Ускориться можно воспользовавшись ст. 130 СК РФ (в вашем случае удочерение (а не усыновление — как в вопросе, если я правильно понял) без согласия в интересах ребенка. Вашему немцу придется пройти оч. длинную медкомиссию на территории РФ ну и еще собрать кучу документов….

PS Во всем этом процессе должны учавствовать органы опеки. А они должны составить акт, что условия проживания, содержания и т.д. ребенка отвечают его(ребенка) интересам и не противоречат нормам, установленным в РФ.
Придется вам опеку за свой счет в германию и обратно катать ))))

А вообще, как ребенок оказался с вами за границей. Разве сейчас для пересечения границы ребенком согласия второго родителя не надо