Legalización de documentos venezolanos para visa de los Emiratos

Hola a todos,
My compañía me está enviando a Dubái y estoy en el proceso de la atestación de mi título de Venezuela, yo ya lo había legalizado en 1999 cuando salí de Venezuela para USA, y tengo una traducción en inglés de un traductor official de Venezuela.
Comencé  a averiguar en la embajada de los emiratos en Brazil y hoy me dijeron que ya no son ellos los que atienden a Venezuela sino una nueva embajada que abrieron en Cuba. Llame a la embajada de Cuba y me confirmaron que son ellos pero que no han recibido la información del gobierno de Venezuela para poder validar los documentos, por lo tanto no lo están haciendo, me recomendaron llamar a la embajada de Venezuela en los emiratos a ver que opciones tienen para ayudarme.
En uno de los foros alguien  comento que es una opción hacerlo allá y casualmente voy de visita la semana que viene.
Alguien le ha pasado igual con lo de Cuba? Que se necesita para hacer los tramites alla en Abu Dabi en la embajada?
Por favor necesito cuales información que me pueda ayudar
Gracias