Как поменять паспорт?

Взяв фамилию мужа после регистрации брака вовремя не сменила паспорт. В последствии муж развелся со мной через суд. И теперь я не могу получить свидетельство о расторжении брака, так как в паспорте девичья фамилия. В паспортном столе документы не принимают,так как нужно свидетельство о браке,которое давно изъято!Справку о том,что брак был заключен, которую я взяла в ЗАГСе в качестве документа они не принимают. Сказали идти в УФМС и получить временное удостоверение личности на фамилию мужа и уже по нему идти в ЗАГС за свидетельством о разводе и с ним приходить менять паспорт,но в УФМС, разумеется, отказывают в таком документе,так как оснований нет и тем более они могут его выдать только на мою нынешнюю фамилию,даже если я потеряю паспорт. Как мне вырваться из этого замкнутого круга?Штраф я уже оплатила.