Hi lightman,
I to had trouble getting batteries shipped to me here in Sydney, Australia.
This is how I got around the problem
Open an account with myus.com, you then get a USA suite\address.
Autel will ship to this Suit address free.
myus.com then ship the batteries to your address in Cyprus...