Можно ли сменить фамилию без прописки?

Звоню в загс, говорят нельзя... :/
у меня прописка в другом конце страны, где я жила будучи ребенком, я в жизнь туда не вернусь, в ненужные мне края!
вообще надо выписаться. и что тогда, я вообще не имею ни на что право без прописки какой-либо?
подскажите пожалуйста, может есть определенный закон, потому что это не справедливо по отношению к таким гражданам как я, без прописки, запрещать что-то, словно я не человек.