Здравствуйте.
Вы можете это сделать в Воронеже.
Через паспортный стол, где чиновники должны отправить запрос в Челябинск.
Согласно п. 31.Правил на основании Постановления Правительства РФ от 17.07.1995 N 713 (ред. от 26.10.2011) "Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и перечня должностных лиц, ответственных за регистрацию"
Снятие гражданина с регистрационного учета по месту жительства производится органами регистрационного учета в случае:
а) изменения места жительства - на основании заявления гражданина о регистрации по новому месту жительства или заявления о снятии его с регистрационного учета по месту жительства (в письменной форме или в форме электронного документа). При регистрации по новому месту жительства, если гражданин не снялся с регистрационного учета по прежнему месту жительства, орган регистрационного учета в 3-дневный срок обязан направить соответствующее уведомление в орган регистрационного учета по прежнему месту жительства гражданина для снятия его с регистрационного учета;
п.33 Правил органы регистрационного учета на основании полученных документов снимают граждан с регистрационного учета по месту жительства в 3-дневный срок.
Отметка в паспорте гражданина о снятии его с регистрационного учета по месту жительства производится в день поступления в орган регистрационного учета документов.
Дополняю
Вам обязаны поставить штамп в паспорте там где вы сейчас проживаете и где прописаны (зарегистрированы), согласно вашим документам, которые должны подтвердить ваш статус собственника (свидетельство о праве собственности).если это договор соц найма, то на основании договора.
согласно п.3 Постановления Правительства РФ от 17.07.1995 N 713 (ред. от 26.10.2011) "Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и перечня должностных лиц, ответственных за регистрацию"
Местом жительства является место, где гражданин постоянно или преимущественно проживает в качестве собственника, по договору найма (поднайма), социального найма либо на иных основаниях, предусмотренных законодательством Российской Федерации, - жилой дом, квартира, служебное жилое помещение, специализированные дома (общежитие, гостиница-приют, дом маневренного фонда, специальный дом для одиноких и престарелых, дом-интернат для инвалидов, ветеранов и другие), а также иное жилое помещение.
ответственность чиновников:
4. Ответственными за регистрацию граждан по месту пребывания и по месту жительства являются должностные лица, занимающие постоянно или временно должности, связанные с выполнением организационно-распорядительных или административно-хозяйственных обязанностей по контролю за соблюдением правил пользования жилыми помещениями и помещениями социального назначения.
Отказать не вправе, если откажут - обжалуйте вышестоящему руководству или в прокуратуру