Никаких купюр кроме 500 евро не удалось купить, в магазине раз меняют или будет целый квест?

по крупным магазинам ходить делать покупку, не везде, но получится

Намаетесь с ними, конечно, на мелких покупках сдачи не дадут, скорее всего. Но все реально, главное пытаться. Чем крупнее торговая точка и больше чек, тем больше вероятность их сбыть. Мне тоже в свое время, всучили таких пачку, в несколько поездок удалось их потратить-разменять ))

В супермаркетах, магазинах одежда и обуви сдачу дадут. В ресторане тоже (только заранее не спрашивайте, только после еды).

В Шанель покупали духи и нам сдачу дали с 500 евро

Это проблема. Нам везде отказывали, даже при покупках в больших супермаркетах (автоматические кассы тоже принимают 200 максимум), в банках, при оплате в ресторанах. Мы смогли разменять при покупке в Zara. Там автоматические кассы, купюроприемник без проблем там заглатывает 500.