it can take any thing from 2 days to 3 weeks. Important thing is if your company has any Egyptian quota available, visa can be issued in 2 days. If not, they have to apply for Egyptian quota first in Labor office and then only they can apply your visa. In this case it may take 3 to 4 weeks or even more,