Кто знает из России в Пном Пен можно как то отправить посылку (не документы) и сколько это будет идти по времени?

Если только Почтой (сходите в любое отделение и узнайте подробности) . Вроде бы кто то отправлял из РФ.

Международные службы доставки не работают.

Отправлял в прошлом году обычной почтой из Москвы в Сием рип, шла 2 недели посылка. В отделении получил.

Да. Можно. Обычной почтой или экспресс. Обычно доходит за 2 недели. Иногда раньше