Смена паспорта в другом городе

Хочу поменять паспорт (смена фамилии) в Новокузнецке, прописала в Новосибирской области. Возможно ли? Первый раз меняла в Новосибирске, без прописки новосибирской, но это была одна область, а тут область другая.