Отсутствие штампа в паспорте о разводе

Здравствуйте!! у меня проблема больше касающиеся развода,я развелась с мужем получила свидетельство о расторжении брака по почте заказным письмом так как не могла присутствовать на разводе( для этого я писала заявление чтобы развод проходил без моего присутствия) так как меня не было то штамп в паспорте мне не поставили о том что брак расторгнут. Не так дамно я переехала в другой город и тут решила выйти замуж и столкнулась с тем что штамп мне в другой городе поставить не могут(как они сказали мы не имеем право) хотя свидетельство о расторжении у меня на руках,я была и в загсе,в паспортном столе и даже в милиции что делать я не знаю.