У меня заканчивается grace period после увольнения. Мне нужно переключиться с резидентской визы на туристическую. Т. е. перевыпустить её. Сколько это стоит и где сделать?

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