проблемы в ЗАГСЕ с изменением фамилии

я родился в Приднестровье (Молдова) у меня 2 гражданство, одно Российское, другое Приднестровское, у моего отца украинская фамилия а у матери добрачная русская фамилия, хочу поменять фамилию и взять добрачную фамилию моей матери, в ЗАГСЕ у меня не хотели принемать мои документы но после обоснованных статей законов по которым я могу поменять всё таки принели мои документы, в России я знаю хоть каждый месяц можно менять фамилию, на територии РФ я не имею прописку и регистрацию, изменении фамилии осуществляется по месту жительства и где родился, я боюсь что сотрудники ЗАГСА мне откажут, как мне быть дальше?