1. Однозначно можно, доплата в иммигрейшн около тыс. дирх. Но это зависит от вашего работодателя (спонсора)
2. Очень не рекомендую, до однозначного понимания будет виза или нет. Киш остров курортный, но страна дебильная, особую прелесть почувствует ваша жена (для женщин это пик адреналина), да и вы, когда как баранов сортируют ихние полицейские, а потом поселяют в сарае гостинице в толпе с индопаками и филиппинцами. Я снял отдельный номер, сам (не смог со всеми, там номера как в годы застоя 5-10 кроватей и соотв все плюсы с этим связанные), по бабкам вышло пипец, проще было слетать домой, или в маскат Ш(доха) туда-сюда, без выхода в страну, если емплоймент на руках. В таком раскладе лучше домой.
3. Вы не первый, и не последний кто попадал в такую ситуацию. Люди иногда "висят" там месяцами.