Nadja Steinle, если бы немецкие Behorden так рассуждали как вы - "Советского Союза нет, значит нет и гражданства", это бы избавило множество людей от неприятных "налаживаний документов".
Например, я и моя сестра родились в Казахстане, а жили и переехали в Германию в 1992 из России. Так как мне было 17, то "..читайте завидуйте я гражданин Советского Союза." В немецких бумагах стоит что у меня имеется Российское гражданство (т.к. приехал из России). Моя сестра подобных документов не имела, и ей приписали "kasachisch" т.к. родилась в Казахстане, а где она жила или как попала в Германию - никто не удосужился проверять.
Вот так! ".. и творят что хотят, только щепки летят".
Также к теме "как вы об этом узнали?"
Вы можете пойти в Einwohnermeldeamt и поинтересоваться какое у вас записано гражданство. Особенно проверьте у ваших детей (об этой теме напишу отдельно). Обычно нет нужды туда ходить, только если Ausweise оформлять - как у Михаила Reisepass для дочки.
Раньше такой бред нигде не стоял! Примерно в 2005 появился очередной закон, и "всем" что-нибудь "поприписывали".