Обменять купюру 500 евро на Пхукете — это большая проблема?

Нет. А почему спрашиваешь? Это что, большая сумма?

Будут долго вертеть её, крутить, разглядывать, но в итоге обменяют.