На сколько знаю FedEX у нас нет.
Если документы важные, то DHL, курьер передает лично в руки, но выйдет дорого. Иначе если не особо важные, то лучше EMS. Выйдет дешевле. Обе компании имеют курьерскую службу. Не знаю как у DHL, Но у EMS вызов курьера бесплатно.
Для сравления с ценами — Отправлял в Архангельск и Санкт-Петербурга листок формата А4 с помощью DHL. Вышло 1500р. Так же отправлял с помощью EMS — 500 р.
Думаю похожая разница в тарифах для зарубежных посылок.