Хочу перевезти накопленный за годы хлам - одежду, электронику, мб пару столов - с Пхукета в Тбилиси, кто-нибудь может подсказать транспортную компанию, которая бы предоставляла такую возможность в варианте "долго, но дешево"?

дешевле тут новое будет купить, чем перевозить

Полагаю, вам все-таки сначала нужно довезти это своё барахло до Москвы, а уж оттуда двигаться в сторону Тбилиси. Из Москвы в Тбилиси есть много проверенных перевозчиков - перевезут хоть мать родную. Правда, с января с.г. цены выросли: раньше было 130 руб/кг, теперь - 200. Объясняют это тем, что ужесточились таможенные правила. По поводу личных вещей, думаю, все будет нормально. Но, видимо, декларацию все равно надо будет заполнять - нужно, чтобы в сумме стоимость барахла была не больше 300 лари (примерно 120 дол). Лично я полтора года назад перевезла из Москвы всю свою жизнь - в том числе, дорогие швейные машинки. Вот как раз с одним надежным перевозчиком. Всё - б/у, всё для личного пользования, налогообложение - ноль.