На Пхукете есть крупные сетевые компаний по аренде авто?

Есть. Но все они в аэропорту. А так есть сайт rentalcars. com - аггрегатор крупных ренталов.