Чтобы прописаться действительно не нужно выписываться с прежнего места прописки. Прописываешься в новом месте, а паспортный стол должен уведомить тот паспортный стол где вы прописаны. Единственное у меня конвертик с маркой попросили принести, чтобы они письмо могли отправить (это все было в Саяногорске )))))