В Дубае принимают купюры в 500 евро?

Потому что они выводятся из обращения с 18 года.

@Natalia: Если они выводятся из обращения, это значит запрет на выпуск, а не на прием. Короче, в магазинах принимают, в обменниках не знаю. Но это не законно - не принимать купюру какого-либо номинала. А значит вряд ли такое возможно.