Подскажите. Если меняется работодатель через увольнение, то надо ли выезжать и заново визу получать, или новый работодатель может просто изменения в икаму внести?

Ну если уж быть совсем точным, то iqama transfer fee зависит от того, какой по счету у вас работодатель. Первая смена работодателя - 2 000 риалов, вторая - 4 000, и только третья обойдется уже в 6 000 риалов.