Меняют ли в Таиланде купюры номиналом 500 евро?

Меняют без проблем. Паттайя несколько дней назад меняли.

Как бы и в Москве и Европе бывали с этим проблемы, зависит от политики банка/обменника и сотрудника)