Если на Пхукете украли телефон, куда лучше всего обращаться? Может есть нормальные полицейские участки?

В туристическую полицию.

Типа "для свои"? Если у вас его украли на Патонге - нет смысла обращаться в полицию на Сурине.

Если яблоко - блокируй с сообщением на английском и копией на тайском. Через пару дней найдётся какой-нибудь таксист, которому это телефон «оставили в залог». Дальше на усмотрение - денег дать, или полицию позвать.