Вот при постановке на учет в налоговой инспекции по новому месту жительства он и должен получить Уведомление о постановке на учет физического лица в налоговом органе.