На Пхукете можно ли обменять купюры по 500 евро на баты?

Без проблем.

Скажу даже больше: без особого энтузиазма, но их принимают даже в Европе.