В соответствии с Положением о паспорте гражданина РФ (п.13) при замене паспорта по достижении определённого возраста предоставления свидетельства о расторжении брака не требуется-
13. Для замены паспорта гражданин представляет:
заявление по форме, установленной Министерством внутренних дел Российской Федерации;
-паспорт, подлежащий замене;
-две личные фотографии размером 35 x 45 мм;
-документы, подтверждающие указанные в пункте 12 настоящего Положения основания для замены паспорта.
Вам следует обратиться с жалобой в прокуратуру на нарушение порядка предоставления государственной услуги, копию жалобы- направьте в управление по вопроса миграции по месту оформления паспорта