На Пхукете в 5 утра вызвать такси реально? В такое время они вообще ездят?

Возможны проблемы. Лучше заранее найти водилу и договориться на это время. Хотя и тут форс-мажоры бывают.