Замена паспорта...

И они знают, что ребенок, родившейся у граждан России, имеет российское гражданство (независимо оформили вы ему бумажку или нет. Это записано в российском законе о гражданстве.
Так как немецкий закон (в последней редакции) значительно сократил перечень лиц, которые могут получить немецкое гражданство без отказа от старого, чиновнику и потребуют у вашего ребенка, когда он будет совершеннолетним, самому выбрать, какое гражданство он хочет иметь.
А надеяться на то, что через 15-20 лет это забудется, может только недальновидный человек, который желает своему ребенку, кучу проблем в будующем.
По поводу выхода детей из российского гражданства: по российскому закону ребенок до достижения совершеннолетия может выйти из гражданства только вместе с одним или обоими родителями.