We do have the International website laucnhing soon which will mean Cyprus will be able to order shortly.
I cannot find any information on OVH accepted countries, just a thread that's over three years old.
http://forum.ovh.co.uk/showthread.php?t=608
Can a Cyprus business buy from OVH?