Справка нужна обязательно, но этого мало: поменять в баксы можно лишь в аэропорту после прохода таможни и в центральном банке Каира. Причем, в аэропорту вам будут говорить, что нет нужных купюр и т.д. Но стоит согласиться на меньший курс - тут же найдутся для вас и купюры, и улыбки на лицах, - словом, обычная арабская история.