Отказ в замене паспорта гр.РФ

Добрый день!
В связи с замужеством, мне необходимо поменять паспорт (смена фамилии). Брак заключен в Чехии, выдано свидетельство о браке, с переводом заверенное нотариусом в Праге.

При обращении в ФМС, мне отказываются выдавать новый паспорт, настаивая, что бы я ПОВТОРНО сделала нотариальный перевод в России. Насколько правомерно это требование и на основании чего, оно выдвигается, если учесть, что согласно Протоколу от 18.07.1997 года, а именно:

"Консульский отдел Посольства Чешской Республики в Москве настоящим подтверждает, что Правительствами Российской Федерации и Чешской Республики подписан Протокол от 18.07.1997 года, который вступил в силу 02.12.1997 года, о том, что Российская Федерация и Чешская Республика являются полноправными правопреемниками ряда договоров, заключенных ЧССР и СССР, включая «Договор между Союзом Советских Социалистических Республик и Чехословацкой Социалистической Республикой о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам». Данный двусторонний международный Договор выше многосторонней Гаагской Конвенции в соответствующей области, касающейся заверения документов (Договор Совета Европы № 63 об отмене заверения документов изготовленных дипломатическими представительствами или консульскими чиновниками, заключен 07.06.1968 года в Лондоне, в который Чешская Республика вступила 25.09.1998 года).

Согласно ст. 11 вышеуказанного Договора, имеющей название «Действительность документов»:
П. 1 «Документы, которые на территории одной Договаривающейся Стороны изготовлены и засвидетельствованы учреждением юстиции или иным учреждением либо специально на то уполномоченным лицом в пределах их компетенции и по установленной форме и которые скреплены официальной печатью, принимаются на территории другой Договаривающейся Стороны без какого-либо иного удостоверения..»


П. 2. «Документы, которые на территории одной Договаривающейся Стороны рассматриваются как официальные документы, пользуются и на территории другой Договаривающейся Стороны доказательной силой официальных документов»."