Самый простой вариант, но почему-то многим неизвестный.
Необходимо придти с тем у кого проживаешь в любое почтовое отделение, взять бланк миграционного уведомления, заполнить и отправить заказным письмом в миграционную службу.
Плюс необходима копия паспортов и миграционной карты - работники почты всё знают и скажут!
Обойдется отправка письма+бланки+ксерокс и т.п. рублей в 200.