Скажите пожалуйста можно ли отправлять посылки через сдэк из России на Кипр, в частности из Волгограда в Лимассол?

Это Вам в СДЭКе уточнять надо)

Насколько я знаю, можно

Да, можно. Чат СДЭК Cyprus.

Экспресс-доставка 5-8 дней только документов. Посылки - 20 дней.