Зайдите на сайт минздрава Дубаи. Там есть форма, которую надо заполнить. Если ваша квалификация устроит (примерно ежегодно 1500 вакансий на 7000 претендентов), то пригласят на аттестацию (тоже многоступенчатый процесс) и для получения лицензии, но в основном пропускают кандидатов и докторов медицинских наук. Потом, после получения лицензии будете искать работу. Арабский бывает не обязателен, но таким образом вы снижаете свой шанс раз в 5. Английский должен быть на высоком уровне, на нём проходит интервью и аттестация.
Ответ записан со слов человека, пытавшегося найти там работу.