проблема при смене паспорта в 45 лет

Здравствуйте. Прошу Вас разъяснить мне следующую возникшую ситуацию. Я, Иванова Татьяна (условно) обратилась в паспортный стол в связи со сменой паспорта по достижении 45 лет. В выданном ранее в 1999 году местным РУВД паспорте, есть печать о заключении брака с Петровым Василием (условно) в 1991 г. Однако, брак был расторгнут по решению суда по заявлению с его стороны в 2002 г. В то время мне свидетельство о расторжении брака не требовалось и его получил на руки Петров В. в одностороннем порядке. Сейчас у меня требуют предоставить это свидетельство в паспортный стол. ЗАГС же не выдает мне это свидетельство по причине путаницы с фамилиями. При заключении брака с Петровым В., я паспорт гражданина СССР на фамилию Петрова не поменяла, в связи с тем, что подходила моя очередь на принятие российского гражданства в Посольстве РФ в Республике Узбекистан, а заявление и все сопроводительные документы были оформлены на фамилию Иванова Т. После получения гражданства и переезда в Россию по паспорту гражданина СССР на фамилию Иванова Т., я получила в 1999 г. российский паспорт на фамилию Иванова Т. ЗАГС же требует, чтобы я предъявила российский паспорт на имя Петровой Т. для выдачи свидетельства о разводе и смене фамилии на Иванову Т. Таким образом, для получения паспорта на Иванову Т., я должна получить паспорт на Петрову Т. сроком на 1 час для предъявления его в ЗАГС с целью получения свидетельства о разводе, для предъявления его в паспортный стол с целью получения паспорта на имя Ивановой Т. по достижению 45 лет. Но у паспортного стола нет оснований для выдачи мне паспорта на фамилию Петрова Т.
Тем самым образовывается заколдованный круг, из которого выхода нет. Вероятнее всего сотрудники ЗАГСа таким образом вымогают взятку, иного объяснения у меня нет. Тем более, что и в паспортном столе и в ЗАГСе я предъявляю копию свидетельства о расторжении брака, выданного на руки моему бывшему мужу Петрову В., где в графе «после расторжения брака присвоена фамилия» напротив «ему» стоит Петров, напротив «ей» стоит прочерк.
Возможно, в целях экономии нервов и средств мне следует написать заявление об утере паспорта. И при обращении в паспортный стол не объявлять о браке вообще. Хотя и в этом случае нет никакой гарантии, что у них в документах нет отметки о моем браке и о расторжении его.
Очень Вас прошу посоветовать, что делать в этой ситуации. И куда обратиться для ее положительного разрешения. Прошу прощения за некоторую путаницу в изложении проблемы. Заранее благодарю, Иванова Т.