Визу делает египетская сторона - компания в Египте в которой Вы работаете. 

Все российские компании в Дабе, занимающиеся атомной открыли здесь филиалы и через них работают и нанимают сотрудников. Также сами египетские компании, например Хассан Алям, также принимают иностранцев на работу. 
Если это не атомный проект, и у компании нет освобождения от квоты, то пакет документов достойно весомый и процедура занимает много времени. Но суммы не измены. Если есть освобождение от квоты (у компаний, строящие атомную в Дабаа есть освобождение), то пакет документов минимальный и срок оформления тоже меньше. Но все также зависит от срока получения секьюрити клиренс в НППА. 

В общем это я к тому, что оформлением разрешения действительно занимается сам работодатель.