Если я приехал в Дубай на 90 дней, и через некоторое время получил рабочую визу, нужно ли выезжать, и въезжать ( например в Оман)

Вообще по новым правилам для смены статуса надо выезжать.

Я получал virtual work visa и мне без проблем сделали visa change с туристической на неё, хотя дело было в начале января, когда новые правила (о необходимости выезжать) вступили в силу. Поэтому стоит уточнить в том месте, где делали рабочую визу.

Если вы получаете Резидент то можете не выезжать чтобы сменить статус.