А только регистра) в стране его нет совсем)?

Регистрацией граждан федералы занимаются, муниципалы тут не при делах.

55. для снятия с регистрационного учета по месту жительства гражданин (законный представитель) в период его нахождения за пределами российской федерации направляет почтовым отправлением из страны проживания заявление о снятии с регистрационного учета по месту жительства произвольной формы с указанием адреса выбытия, подлинность его подписи на котором нотариально засвидетельствована в дипломатическом представительстве или в консульском учреждении российской федерации в стране проживания либо у нотариуса с последующей легализацией документа или проставлением на нем апостиля (для государств - участников гаагской конвенции от 5 октября 1961 г. <1>, отменяющей требование легализации иностранных официальных документов), за исключением случаев, когда ни легализация, ни апостиль не требуются в соответствии с международным договором российской федерации.