В 18 (или 16?) лет ребёнок должен выбрать какое гражданство оставить...

¦??¦Тess ¦??¦
у вас, что смешенный брак о котором писала Елена? Вы приехали в Германию и здесь вышли замуж за коренного немца? Если так, тогда это выпает из темы дискуссии. В этом случае действует другая статья закона.
Если вы оба приехали из России, тогда гражданство у вас есть. То что вы не сделали ему бумажку, это ваше упущениеи все. Никто вас не может его не лишить без вашей просьбы (конечно, если вы не государственный преступник и вас не лишили гражданства насильственным путем).