Вика, я же Вам не советчик в этом вопросе   

Все зависит от конкретной ситуации..

Если биологический папа вменяемый, то не имеет значения последовательность действий - разрешение на выезд оформляется в течение 30 минут. Через суд - проблематичное это дело... и длительное.

После заключения брака, Вы воссоединяетесь с немецким мужем, ребенок одновременно воссоединяется с мамой.

Если решили заключить брак в Германии - Вы оформляете визу невесты вместе с ребенком.

Выезжать лучше одновременно с ребенком это однозначно.