Подскажите, возможно ли как то 500 евро купюры обменять во Франции?

Обменять скорее всего нельзя. Ими можно расплатиться за крупную покупку в каком-то крупном шопе, при этом возможно придётся проявить настойчивость.

У меня без проблем принимали в супермаркете (Ашан) и аптеках. Но покупка была на 50+ ни разу не отказались взять. Ну и в duty free без проблем берут.