Странно, от меня потребовалось только заявление типа:
Начальнику УФМС РФ
Ленинского района г.Владивостока
От ФИО
Заявление
Я, ФИО, рождения хх.хх.хххх г. Имею регистрацию места жительства по адресу: Россия, Приморский край, г. Владивосток, ул. д. кв.. Прошу Вас снять меня с регистрации по вышеуказанному адресу.
Подпись
Дата
,с завереной в российском консульстве подписью.
Вместе с этим заявлением я отослал свой гражданский паспорт своим родителям и все было сделано быстро и без особых проблем.