Likuha

Подскажите, пожалуйста, кто сталкивался с похожей проблемой и может подсказать как ее решить?
Я гражданка РК. Жених - гражданин Узбекистана. У него вид на жительство. Жених живет уже около 10 лет в Алмате и здесь соответственно и прописан. При подачи заявления на брак у жениха дополнительно запросили справку об отсутствии брака с Узбекистана. Он привез справку с обласного загса по месту прописки, где проживал 10 лет тому назад. Республиканский Загс Узбекистана отказался дать справку, сказали, что только по месту прописки. Здесь же, а Алмате, а именно в Бостандыкском Загсе, справку не приняли. Мол за эти десять лет вы могли несколько раз пережениться и развестить. Начальница Загса посоветовала обратиться в Посольство Узбекистана, мол они должны в этом случае за вас нести ответственность и дать официальный запрос в Узбекистан. Интересно, что именно Узбекистан может официально ответит??? Короче, замкнутый круг.
Пожалуйста, посоветуйте к кому можно обратиться.