Если у вас хорошие отношения с прописанным, то он в стране пребывания записывается на приём в консульство и делает там личное заявление о снятии с регистрационного учета ( шаблон можете в интернете найти), на имя начальника ОВМ ОМВД того района где прописан. Потом вместе с этим заявлением( оригинал)+ копия паспорта+ желательно документ по которому он находится в другой стране( копия) отправляет курьерской почтой( DHl, Пони экспресс, и т.д.) сразу в отделение МВД на имя начальника того района. Они сейчас в МФЦ. Все. 5- 7 раб.дней и его снимут.