В компьютерной системе орднунгсамтов находится информация о втором гражданстве.

Да всё ещё проще. В паспортах у вас всех стоит город рождения. И любой немец сразу заподозрит что-то неладное, прочитав что-то типа "MOSKWA", "NOWOPERDUYEWKA" или "QARAGHANDY", даже если ваш язык идеальный немецкий. Вот если бы был "-дорф", "-берг" или "-стадт", это другое дело. Хотя, в России есть несколько "штадтов"...