отдел смены статуса это при мвд или отдельная структура? Записаться можно без личного присутствия в Израиле?(Номер который выдают в Нативе для чего?) Родственники?

Нет, это отделение министерства алии. По своему опыту номер этот нигде не нужен, мб ошибаюсь. Если записываетесь по мейлу, то могут потребовать постоянный адрес проживания тут.