Отказ в замене паспорта после замужества - международное право нарушается?

Очень нужна ваша помощь! Скажите пожалуйста, правомерен ли отказ в замене паспорта после замужества в таком случае: я,гражданка РФ, заключила брак с гражданином Рф на территории Чешской республики (в Праге, в Староместской Ратуше), после чего выдано свидетельство о браке, переведенное судебным переводчиком на русский язык и скрепленное печатью. Обратившись в паспортный стол в России (Пермь) было отказано в выдаче нового паспорта из-за того, что на документе не проставлен апостиль, который, как известно, на данных документах и не должен быть. Между Чехией и Россией до сих пор действует международный договор заключенный еще в советское время, о двухстороннем признании документов одним государством другого. Следуя закону, необходимо сделать нотариально заверенный перевод и этого достаточно. Так ли это? что делать если российская сторона требует апостиль, который по закону чешская сторона поставить не может? Из консульского отдела посольства в Праге пришел такой ответ: Вы абсолютно правы. В данном случае сотрудниками паспортного стола грубо нарушаются международное право и ваши конституционные права. Ваши документы в полном порядке, рекомендуем обращаться в вышестоящую инстанцию. Что делать? Спасибо!