Подскажите, пожалуйста, через какую компанию можно отправить посылку из России с Самуи?

Почта России.

Лучше найти кого-то, кто передаст, с почтовыми посылками какая-то мутная схема через СНГ.