Трудовой мигрант, живу по РВП в Казахстане, если увольняюсь с работы, могу я выехать сразу или надо идти в миграционную службу и брать разрешение у них на выезд?

Если насовсем и не вернётесь раньше срока окончания РВП, и работодатель не пойдет до вашего отъезда в миграционную сообщать о факте увольнения и аннулировании РВП, то можете просто уехать.