Подскажите.

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