Подскажите пожалуйста, чтобы рабочую визу ОАЭ получить обязательно нужно легализовать диплом?

Нет вообще не нужно если только диплом не нужен для работы по специальности указанной в дипломк.

Вам не правильно говорят. Диплом нужен на все управленческие позиции. Если вас нанимают офис клерком или официанткой - то тогда конечно неинужен.