Выездная выписка / прописка из квартиры из паспортного стола в другой город

Регистрация-только при личной явке.
Чиновника вызвать на дом нельзя.
Выписываться предварительно из квартиры не обязательно.
Можете подать заявку на регистрацию через Госуслуги, придет сообщение о дате и времени явки в ОВМ для проставления штампа в паспорте

Вы в своём уме? Фиктивная регистрация без намерения проживать- штраф до 500 т р. Регистрируйтесь по фактическому месту жительства. Можно хоть через госуслуги

Так "прописываться" (правильно, регистрироваться по месту жительства), надо в том городе и в том жилом помещении, где фактически проживаете, а не там, где какие-то "хотелки" за Вас выбрали.
Так что скажите спасибо, что Вам просто ОТКАЗАЛИ в регистрации, а не занялись вплотную Вашими фактически попытками осуществить ФИКТИВНУЮ регистрацию, т. е. совершить уголовное преступление...!

Уже несколько лет никто никуда не ездит для снятия с рег. учета. Вам надо взять паспорт и обратиться в МФЦ по месту своего нахождения .
По вашему личному заявлению, снимут с рег. учета (в другом городе) и зарегистрируют по вашему настоящему месту жительства или пребывания при согласии собственника жилья ( если не вы собственник), который так же должен присутствовать в МФЦ, имея при себе паспорт и написать заявление.. В назначенный день придете забрать паспорт с отметками о снятии с рег учета и регистрации по новому месту жительства или пребывания (временная рег.). Через 5-7 дней получите паспорт с отметками..