Регистрация брака между иностранными гражданами в РФ.

Здравствуйте уважаемые юристы!У меня вопросы касающиеся регистрации брака между гражданами двух иностранных государств, в РФ.Сегодня мы обратились в ЗАГС№4 города Рязани с просьбой зарегистрировать брак.В начале нам посоветовали обратится в консульство.Когда мы сослались(по рекомендации юриста Чернова)на приказ 412,нас отправили в управление ЗАГСов города Рязани.Там тоже долго выясняли про 412 приказ.Затем вроде согласились принять заявление.Когда мы представили документы-паспорта с переводами,свидетельства о рождении наших детей,справку из ЗАГСа города Ташкента,о том что моя будущая жена не вступала в брак,свидетельство о расторжении брака с моей первой женой,выданное на имя первой жены.выяснилось что это свидетельство не является доказательством того что я разведен,так как я должен иметь свидетельство выписанное на мое имя.Развод происходил в Крыму,по решению суда в 2000 году,сам я там не присутствовал,да и не был там никогда.Оригинал свидетельства я попросил у своей бывшей,что бы заключить новый брак.Теперь мне говорят что я должен ехать в Крым,брать там свидетельство,затем ехать в Таджикистан,брать там справку о семейном положении,и только потом брак может быть зарегистрирован.Справка о том что я с 2000 года не вступал в брак в Таджикистане у меня есть.Но по словам работников ЗАГСа,и она не действительна без свидетельства о разводе,выписанного на мое имя.Может подскажете выход из создавшейся ситуации!!!