Замена фамилии в Российском паспорте

Вышла замуж в Англии, приехала в Россию менять паспорт с св. о закл. брака+апостиль+перевод, а меня куда подальше послали ссылаясь на то что в моем св. о браке не указана какая фамилия мне присвоена после замужества. Сказали в посольстве взять справку какую то, но после звонка в посольство стало известно, что ничего и никому они не дают! 

Кто сталивался с подобной проблемой? Я ведь даже загран. паспорт не могу поменять!