Я вам тоже не назову конкретных контор, так - пару общих принципов.
Во-первых, авто в прокат часто можно взять в отеле где живете. Когда мне отказали в прокатной конторе, вечером того дня я спросил в отеле - можно ли у них взять авто без мву. Девка сказала, что узнает у шефа, хотя вообще они дают. Утром я напомнил - говорит, шефа еще нет на месте, к вечеру будет ясно. И лишь на утро след. дня мне сообщили, что они готовы дать мне авто без мву. Но поскольку 2 дня из четырех уже прошли, и я уже все узнал - какой транспорт куда ходит и т.п. - я не стал брать у них авто, но подозреваю, что цена была бы выше, чем в прокатке.
Второе. Когда я ехал расстроенный из той самой прокатки, которая мне не дала в авто, таксист узнав о моем горе, сказал что это тоже не должно быть проблемой, дал мне визитку и просил позвонить через день.
Так что в принципе найти авто не проблема - и думаю не только в Фуджейре где дело было у меня, но и в других городах. Надо просто спрашивать в отеле, у таксистов, можно также спрашивать в любых транспортных конторах или автосервисах. Просто в моем случае это не было принципиально - раздобыть авто, поэтому я особо не парился и не занимался поисками. Но если это важно - уверен, без авто не останетесь. Но повторюсь, т.к. это будет дороже, выгодней изначально потратить тыщу рублей и сделать мву дома - так что мы опять пришли к тому, с чего начали