Отказ в замене паспорта после замужества - возможное нарушение международного права и конституционных прав

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