Как поменять фамилию, если живу в другом городе и не имею прописки?

Я замужем 3 года, но ношу фамилию бывшего мужа (т.к.девичью оставлять не хотела). Хочу поменять на фамилию моего настоящегомужа. Но живу в другом городе, не в том, где прописана.. Могу ли я здесь сменить фамилию или мне нужно ехать по месту прописки? Здесь у меня нет временной или постоянной регистрации. И еще мне говорили, что нужно будет делать запрос по месту моего рождения (в связи со сменой фамилии).. Мне непонятно для чего это нужно, если я уже была замужем и не на девичью фамилию хочу сменить.. Заранее спасибо за ответ!