Подскажите, если въехал в ОАЭ как турист из-за того что e-visa долго делали, я могу выехать в Оман и вынуться уже с e-visa ?

По идее да - это же ничем не отличается от другого въезда/въезда. Как вариант, можно попробовать поменять application на in-country, это около 700 дирхам сверху (за status change in country)

Можно изнутри страны статус сменить, это подешевле будет, чем выезжать в Оман и там жить в ожидании е-визы.