Подскажите , какой почтой можно отправить посылку на Кипр из Германии, кроме DHL ?

Самой обычной. Идёте в почтамт (в прямом смысле) и отправляете.(С Австрии мне приходило, во всяком случае.)

DHL это Deutsche Post DHL, подразделением которого является Deutsche Post, обычная немецкая почта.