Как сделать и что для этого надо, чтобы выдали паспорт без отметки о браке?

Здравствуйте! Мне сейчас полных 55 лет. В 45 лет мне выдали паспорт РФ в день моего рождения. На днях решил прописаться по другому адресу, но когда пришёл в паспортный стол. Мне сказали, что паспорт не действителен, но тут началась другая проверка, они нашли у меня Свидетельство о браке и попросили показать Свидетельство о расторжении брака, но его у меня нет, т.к. я женился и развёлся в республике Узбекистан и мне на тот момент выдали Справку, которая гласит: СПРАВКА Отдел ЗАГС Хамзинского района г.Ташкента сообщает Вам, что в соответствии с Семейным кодексом Республики Узбекистан ст.47 гласит: Брак расторгнут в органах ЗАГС, прекращается со дня регистрации расторжения брака в органе ЗАГСа, а при расторжение брака в суде со дня вступления в законную силу. Копия вступившего в законную силу решения суда о расторжении брака приравнивается к свидетельству о расторжении брака Заведущая Р.М.Садуллаева (подпись) гербовая печать и штамп. Печать и штамп мною были официальны переведены с узбекского на русский язык и заверены печатью нотариуса РФ и зарегистрировано в реестре. Ко всему этому бывшая моя жена умерла весной этого года, но справки о смерти у меня нет, т.к. она жила в Узбекистане. Из-за того что у меня нет свидетельства о расторжение брака они хотят в паспорте сделать отметку что я женат, на Справку даже смотреть не хотят, подавай им Свидетельство и всё. Как сделать и что для этого надо, чтобы выдали паспорт без отметки о браке?