Подскажите, доллары какого года принимают в обменниках Египта, в Шарм-эль-Шейхе?

1996 год не принимают, 2003 и выше без проблем.

Да, со старыми могут быть проблемы. Могут взять, а могут и нет. Берите лучше нового образца.