Не совсем понятно про свидетельство о рождении, как понять делать? У вашего ребёнка же оно есть? Надо апостиль и перевод сделать, дальше можно гражданство РФ оформить.

Нет сроков

Свидетельство о рождении делать не нужно, оно будет только немецкое. На него нужно поставить апостиль и перевести.
В идеале, раз оба родителя имеют гражданство, тогда и ребёнок является гражданином по рождению. И должен въезжать в РФ только по российским документам.
Раньше штамп о вступлении в гражданство и паспорт на 5 лет выдавали одним днём в посольстве.