Переезд в другой город, будет временная регистрация возможно при этом сразу же выписаться с прежнего места?

Ход мыслей г-на Вышинского правильный, вот только территориальные подразделения УФМС - это не бывшие паспортные столы, а бывшие подразделения паспортно-визовой службы. Паспортные столы существуют и сейчас. Это небольшие подразделения управляющих компаний, которые занимаются учет граждан, проживающих в домах, обслуживаемых этой УК. Для снятия с регистрационного учета Вы можете обратиться и к ним, срок снятия с рег. учета будет до 6-ти дней. При обращении в подразделения УФМС срок всего 3 дня.