Какие из паспортов недействительны?
Вы путаете теплое с мягким. Недействительными считают только паспорта с орфографическими ошибками. А если их нет, то хоть Волгоград, хоть Сталинград. Это ставит программа в момент заявления, в Бонне даже например вам показывают экран с макетом как будет паспорт выглядеть. Программа выставляет место рождения в зависимости от даты рождения и даты переименования города. Плюс у них там свои стандарты, например через слеш (/) писать страну. И эти стандарты часто меняются. Например я родилась в Кирове, первый загран было место рождения г. Киров/USSR, а все остальные - Кировская область/USSR. А у моей дочки (1993 г.р.) сразу писали Кировская обл./RUSSIA.
В общем вам не стоит переживать, написание выбирает программа. Вам главное проверить чтобы ошибок не было, но в программе их не бывает.
Вся эта истерия изначально пошла от того, что во многих мелких МВД, которые дают пятилетки, всё вносится руками. Вот они и писали ЕРМЬ вместо ПЕРМЬ и Екатериинбург вместо Екатеринбург. Разумеется такие паспорта после нового закона от 2023г стали отбирать.
А насчет отчетства уже 100 раз тут писали - если вы имя не меняли в российских органах (в т.ч. в консульстве), то и обязанности менять паспорта на новые установочные данные у вас нет. Пограничник смотрит в свою систему, если там изменений нет, то ваш паспорт действителен. А вот если есть, (например, вы сделали перемену имени в кон-ве но сам паспорт не сменили в срок), то недействителен. Учитывайте только что если в будущем таки будете менять имя (убирать отчетсво) а сроки прошляплены, то просто так вам паспорт не заменят в консульстве, нужно будет проходить процедуру подтверждения гражданства.