Подайте заявление на гос услугах. Они быстро его проверят, и пригласят в отделение (можно самому выбрать при оформлении заявления). Рассматривают быстро. У нас вроде дня три заняло. Потом идете в отделение с документами и сразу же все проставляют в паспорт (мы полчаса были там). Одновременно выписывают со старого места и прописывают в новое.