По России я бы Вам подсказала как действовать, по Украине к сожалению нет(((
сайт
http://www.mfa.gov.ua/thailand/ua/40138.htmпозвоните по номеру для консультаций, узнайте какие именно документы вам нужны для оформления справки на возвращение, или выдачи нового паспорта, если вы живете в Тае...
скорее всего, нужна будет ваша фотография, копии вашего гражданского паспорта (попросите пусть вышлют на почту кто-нибудь с Родины) и справка из полиции об утере паспорта, но в любом случае обязательно уточните в консульстве какие нужны документы, я Вам изложила с ситуацией если восстанавливать гражданам РФ.
И еще, малорадостное(( Вам придется ехать в Бангкок, посмотрите на форуме, где-то была тема как с Пхукета по "морю" по "суше" добраться..
удачи Вам, и не переживайте, все не так страшно!!!!