Подскажите пожалуйста (если уже привёз мелкие доллары 💵) можно ли где-то их обменять на местные фунты в Египте?

Да, вы можете обменять его в любом банке.

А где взять мелкие доллары?

А зачем вам их менять? Мелкие доллары, как раз то что нужно, за такси платить. У них как правило никогда нет сдачи...