Кто менял или продлевал паспорт на Пхукете? Это вообще реально? Сложно? Долго?

Возможно. Единственный момент, что делают только пятилетние. Сложно/Дорого зависит от ваших финансовых возможностей. Есть варианты заплатить денег и всё сделают за вас - надо будет только прийти на подачу документов. И очереди ждать не надо. И паспорт могут делать до 3 месяцев - независимо от того где подавали.