Учитывая то обстоятельство, что нотариальное согласие на выезд несовершеннолетних детей имеет ограниченный срок действия 6 месяцев, его целесообразно оформлять тогда, когда уже все остальные документы для посольства на руках. Для подачи заявления в ЗАГС на территории ФРГ оно Вам не нужно, нужно только для подачи на визу (невесты или воссоединения не важно) в посольство.
Языковые сертификаты посольство тоже желает видеть свеженькие  , не старше 6 месяцев.