На это предложение : "Ansonsten kann ein Eintrag in das Melderegister zu ausländischen Staatsangehörigkeiten nur nach Vorlage entsprechender Unterlagen des ausländischen Staates erfolgen. In Zweifelsfällen soll sich die betroffene Person zur Klärung der Staatsangehörigkeit an die konsularische Auslandsvertretung oder eine sonstige zuständige Behörde des in Betracht kommenden Staates wenden." он говорит, что это не наш случай, здесь речь о граждаствах, если их как-то дополнительно по каким либо причинам получили.

то что Вы цитируете относится к случаю:

Wenn der Meldebehörde bekannt ist, dass der Erwerb einer ausländischen Staatsangehörigkeit von einer Registrierung bei einer konsularischen Auslandsvertretung oder einer sonstigen zuständigen Behörde des betreffenden Staates abhängig ist, ist eine Glaubhaftmachung durch eine entsprechende schriftliche Erklärung der meldepflichtigen Person (bzw. der gesetzlichen Vertretung) über die Nicht-Registrierung ausreichend.

а Ваш случай:

Der Erwerb, Besitz und Verlust einer Staatsangehörigkeit eines ausländischen Staates beurteilt sich nach den staatsangehörigkeitsrechtlichen Vorschriften des jeweiligen Staates. Dies bedeutet zum Beispiel, dass Kinder die Staatsangehörigkeit ihrer Eltern in der Regel automatisch erwerben, auch wenn nur ein Elternteil diese Staatsangehörigkeit besitzt. Der Erwerb ist in den meisten Fällen auch nicht von einer Registrierung abhängig.