Скажите, по новым правилам получения ш4 21 месяц считают с даты въезда или же с даты похода на ирп?

На сколько понял - с первого дня работы.

С даты трудоустройства. Вы можете получить ирп позже, чем начать работать или въехать до того, как начать работать а фактически считается дата трудойстройства. Сие можно посмотреть в ревенью, информация по начисленной зп, выплаченным налогам и EDS там же в конце года можно получить.