Звоните в отель (не пишите, а именно звоните). Некоторые отели делают визы своим клиентам и передают их (или сами встречают с визой) в аэропорт. У некоторых отелей есть в Москве представительства или бесплатные телефоны для связи (точно знаю, что отели Джумейры, Джебель Али).