Топайте в ВКО, ДИП тур, Пегас, ТЭЗ тур, Мостревел - все эти компании работают и в Египте, и в Турции. Некоторые и в Тунисе. Устраивайтесь! Главное - попасть в обойму! Набирайтесь опыта в Турции, тогда осенью Вы просто автоматически переедете в Египет.
И еще. Надежнее все таки работать от российского оператора. Владельцы египетских компаний очень охотно раздают обещания, но гораздо менее охотнее расстаются с деньгами для оплаты того же жилья, которое было Вам обещано изначально, того же разрешения на работу, той же медицинской страховки...
Что касается Египта: Гидом в Египте может работать только гражданин Египта (раньше, годах эдак в 94-99 -х из-за нехватки русскоязычных гидов, полиция закрывала глаза на иностранцев, но последнее время контроль постоянно усиливается. Посты туристической полиции в храмах проверяют документы каждого нового гида. Для официальной работы иностранец должен иметь официальное разрешение на работу и лицензию на перевод.) Сейчас, как правило, работа "гидов" в Египте заключается в продаже экскурсий в отелях, расселении туристов и принятии на себя всех проблем.