в принципе не обязательно выписываться, когда будет сдавать документы на прописку, то в паспортном столе заполнит дополнительный бланк на выписку, имеет смысл выписываться только если проблемы с квартплатой например, чтоб не платить за уехавшего тем кто останется на старом адресе, всю поцедуру прописи-выписки оформят сами паспортисты
конечно за исключением случая если человек выезжает из ЗАТО, тогда лучше бы выписаться и сдать зональный пропуск, но это скорей не для прописки, а именно из-за того какой порядок сдачи пропуска