Подскажите, на прокатной машине которая взята в Дубае не выехать же в Оман ?

Нет. Разрешение от рентной конторы надо оформлять (не все еще и дают), и к страховке докупать у них же.

Выехать. Но надо у конкретной конторы уточнять, разрешают ли они