Подскажите, пожалуйста, какая-либо курьерская почта работает, чтобы отправить документы из России на Кипр? Или вообще это невозможно сделать

Напрямую никак, только через друзей в Ереване, Казахстане и т.д., если такие есть