Есть ли обменник автомат с русским меню в Сензо Молл?

Нет нет на русском.

вечером вообще можно не поменять,были в понедельник, ни один не работал.валюты местной не было

На английском есть. Найдите в интернете видеоинструкцию по использованию обменных банкоматов в Египте