Получить паспорт без документов воинского учета

Народ, такой вопрос: можно ли получить паспорт (в связи с изменением ФИО) без документов воинского учета?

Ситуация: муж, 30 лет, три месяца назад наконец-то получил гражданство РФ. Тут началась самоизоляция, в военкомат он не пошел, все позакрывалось. В конце июня мы пошли менять фамилии, оформили свидетельства о перемене имени, поменяли свидетельство о браке. И тут узнали, что нужны документы воинского учета для оформления нового паспорта. Возраст не призывной, можно пойти оформить все в военкомате, но, по всем отзывам, дело займет не один месяц. А по правилам паспорт нужно обменять в течение 30 дней после изменения данных в нем, иначе он становится недействительным. Интернет говорит о том, что есть некий приказ ФМС, по которому без документов воинского учета доки на замену паспорта не принимают, но при этом есть Постановление правительства № 828, который обладает большей юридической силой, где указано, что для получения паспорта достаточно действующего паспорта и фото. Рекомендуют в случае отказа в МФЦ требовать письменный отказ, после чего, как говорят, доки принимают. А если отказ дадут, то идти в прокуратуру или в суд. Но хотелось бы до этого не доводить.

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

Дело происходит в Питере.