Если вы будете менять сразу и прописку, то можно менять паспорт в расчетно-справочном (или кассовом) центре. Там принцип одного окна. Они подают запрос на старое место прописки, чтоб сняли вас там и что прописывают вас здесь и уже тут же по новому адресу меняют вам паспорт. Я в другом городе прописана была, чтобы мне не ездить туда-сюда, мы с мужем и его родителями (собственниками) ходили в РСЦ, писали заявление на смену прописки и паспорта, подавала документы для этого необходимые. Меня сразу прописали и взяли паспорт на замену.