"При выезде на постоянное место жительства за пределы Российской Федерации гражданин Российской Федерации вправе обратиться в орган регистрационного учета (территориальный орган Федеральной миграционной службы) с заявлением о снятии его с регистрационного учета по месту жительства, в котором указывает государство, в которое выезжает." Ключевое слово "вправе". Но не обязан. Штампик о регистрации всего лишь штампик и факт проживания на территории РФ он не доказывает.