Восстановление штампа о прописке при утере паспорта

Здравствуйте. Я был в гостях в г. Челябинске, там мной был утерян паспорт. После его восстановления в городе Челябинске не поставили штамп о прописке (постоянная прописка у меня в Воронеже), сказали ехать в Воронеж домой и там ставить штамп. Приехал в Воронеж, а меня опять отправляют в Челябинск !!!!! Говорят, что где получал там и должны ставить штамп. Но в Челябинск ехать я пока не собираюсь. Скажите, могут ли мне дома в Воронеже поставить штамп о прописке? Если да, то подскажите Закон и статью на которую нужно ссылаться, а то они меня даже слушать не хотят.