можете порекомендовать где взять авто в аренду, доехать с пхукета до патайи и там сдать?

Только крупными сетевыми рентами Avis например.

Про Паттайю не знаю, брали в аэропорту Самуи, сдавали в аэропорту Пхукета.