Если человек, уволился, выехал до окончания РВП, оно закончилось, то работодателю идти в миграционку ничего аннулировать не нужно? Человек может снова заехать как турист и заняться новым РВП со сменой работодателя?

Работодатель может через e-Otinish подать эл. обращение в миграционную полицию по месту проживания бывшего сотрудника (где было зарегистрировано РВП) приложив сканы Приказа о расторжении трудового договора. В принципе бывший сотрудник может уже спокойно заехать и искать новую работу и делать новый РВП.

Ничего не нужно тогда делать работодателю. Да, первый такой заезд возможен.