ФЕДЕРАЛЬНАЯ МИГРАЦИОННАЯ СЛУЖБА
ПРИКАЗот 11 сентября 2012 г. N 288
ОБ УТВЕРЖДЕНИИ АДМИНИСТРАТИВНОГО РЕГЛАМЕНТАПРЕДОСТАВЛЕНИЯ ФЕДЕРАЛЬНОЙ МИГРАЦИОННОЙ СЛУЖБОЙГОСУДАРСТВЕННОЙ УСЛУГИ ПО РЕГИСТРАЦИОННОМУ УЧЕТУ ГРАЖДАНРОССИЙСКОЙ ФЕДЕРАЦИИ ПО МЕСТУ ПРЕБЫВАНИЯ И ПО МЕСТУЖИТЕЛЬСТВА В ПРЕДЕЛАХ РОССИЙСКОЙ ФЕДЕРАЦИИ
128. Снятие с регистрационного учета по месту жительства без непосредственного участия гражданина производится в случае:… поступления заявления гражданина, находящегося за пределами Российской Федерации, заверенного в соответствующем российском загранучреждении в стране проживания, либо у нотариуса с последующей легализацией документа в соответствии с Гаагской конвенцией 1961 года, за исключением случаев, когда апостиль не требуется в соответствии с международным договором Российской Федерации (поступившего почтовым отправлением из страны проживания).
Пусть идет в стране проживания в посольство или консульство с паспортом, оформляет там заявление и отсылает в УФМС.