При обмене купюр в Дубае реально могут не принять, если они старше 2000г~?

Да примут, не переживайте. Ну будет на 1 - 2 филса подешевле, но это ничего))

У нас была с этим проблема, брали с собой 1500 долларов, 750 потратили легко, а остальные 750 очень туго, много где не брали( Старше 2005 были вроде бы половина купюр.