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

СДЭКом можно.

Либо поискать человека, который летит в РФ) обычно так выходит дешевле и быстрее.