Кто-нибудь менял или продлевал паспорт на Пхуке? Вобще это возможно? Заморочно? Долго?

Реально. Только нюанс: делают исключительно пятилетние. Сложно/дорого — смотря сколько у вас денег. Можно заплатить и всё сделают за вас — вам лишь явиться на подачу документов. И в очередях стоять не придётся. А паспорт могут изготовлять до трёх месяцев — неважно, где подавали.