Сколько времени займет замена паспорта при смене фамилии и прописке в другой области?

Такой вопрос: сколько времени займет замена паспорта в связи со сменой фамилии, если постоянная прописка в другой области? Спасибо за ответ!