Весь вопрос в том,на каком основании они получали новые паспорта.

Ст3 Положения о паспортной системе СССР от 28.08.1974 года прямо указывает что,цитата-"Запись о национальности в паспорте производится соответственно национальности родителей. Если родители принадлежат к разным национальностям, то при выдаче впервые паспорта национальность записывается по национальности отца или матери в зависимости от желания получателя паспорта. В дальнейшем запись о национальности изменению не подлежит"

Данная статья не правилась,ее действие не отменялось и изменения в нее не вносились вплоть до 1997 года,т.е до принятия нового положения

Я не сомневаюсь в том что находились люди которые все же каким то путем меняли национальность,даже предполагаю некоторую географическую зависимость таких случаев( как правило Казахстан и другие новые страны Средней Азии).

И более того,лично знаю человека провернувшего такой трюк в Кокчетаве,но и немцы оказались совсем не дураки и прекрасно знали что изменение национальности в паспорте не могло быть законным и естественно завернули трюкача на стадии рассмотрения.

Так что вопрос не в том что такое было возможно а этом насколько это было законно и как немцы относились к таким заявителям.