Подскажите какие доллары лучше взять новые/старые, что бы проблем не было при оплате/обмене в Египте?

Бери после 2012 года, точно не ошибёшься:) а так здесь на сдачу попадались даже 1996.

Сами они сдачу дают чем попало , а берут только новые .

Новые.