Приехали в Париж с евро старого образца по 500, подскажите, есть ли вариант их где-то обменять?

Обменять сложно. Как вариант в большом продуктовом маг оплатить покупку или попросить положить в банкомат знакомых и снять нужные купюры

В пунктах обмена можно попросить размен. Делала в Western Union на днях, бесплатно за пару минут меняют