Скажите, пожалуйста, евро с какого года в египте везде окей берут?

С любого.

Главное новенький на вид

Меняйте на фунты по мере необходимости.

Актуальный курс обмена доллара и евро соответственно в интернете каждый день.

Фунтами платить выгоднее везде, кроме экскурсий - $$.