Где можно арендовать машину на месяц, чтобы разрешали выезжать с Пхукета — найти не получается.

Можно через приложение carrental попробовать. Ну или другие похожие агрегаторы. Я лично всегда только через них и беру.