Куда пожаловаться на Einwohnermeldeamt?
Может, они именно из-за этого к вам прицепились.
Если бы у вас все еще было гражданство РФ, можно было бы упирать на абсурдность требования - мол, вплоть до 18 лет нельзя будет наличие гражданства РФ у ребенка ausschließen.
И сразу после Negativbescheinigung можно гражданство приобрести.
Но попробуйте и про отсутствие гражданства РФ упомяните.
Мол, судя по всему, когда АБХ давал Auskunft о гражданстве ребенка, не был учтен тот факт, что у вас, как у родителя, уже нет гражданства РФ.
И что в случае детей, не достигших 14 лет, их российское гражданство ( если оно имеется) в такой ситуации ( когда единственный родитель с гражданством РФ из него выходит) утрачивается.
А справку о том, что у вас больше нет гражданства РФ вы им предъявляли.
Может, прокатит.
Хотя мне кажется, именно тот факт, что у вас гражданства РФ нет, здесь может сыграть "отрицательную" роль - будут наставивать на справке из консульства.
Попробуйте еще в консульство в Мюнхене написать.
Может, они вам подтвердят, что при выходе из гражданства РФ единственного родителя, имеющего это гражданство, у ребенка до 14 лет оно тоже утрачивается ( если он при этом не остается лицом без гражданства)