Подскажите, принимают в Египте доллары 2003 года или лучше поменять их в России? И где их можно поменять на новые?

Лучше в РФ поменяйте, если есть возможность. Или можно визу купить в аэропорту (если она вам нужна) или в РФ в дьютике что-то купить и разменять тем самым.