Вопрос о подтверждении снятия с регистрационного учета по месту жительства

Человек был прописан в квартире в Туле. Переехал жить в Санкт-Петербург. Через местный МФЦ снялся с регистрации в Туле и прописался в Санкт-Петербурге (имеется штампы в паспорте). Однако сведений в Тулу о снятии с учета не поступило. Проблема: новый собственник не может открыть лицевой счет на оплату комм.услуг, т.к. из квартиры по сведению ОЕИРЦ прежний жилец не выписан. Как подтвердить снятие с регистрации прежнего жильца?