Могу ли я поменять в Каире загранпаспорт? и сколько это займет времени?

Обращаетесь в российское посольство. Есть электронная запись. Срок оформления может составить до 6 месяцев.

Я оформлял 10 летний за 4 месяца 5 летние быстрее.

Можете. Если подаете на новый паспорт электронная очередь не нужна. Там на сайте посольства есть предварительная запись для этого. Только делать будут долго, 2-3 месяца.