Firslty,
go here to check the container is big enough. Then, as fernytickles says, call the airlines that operate on the route (or close enough) to see how much it will cost. It won't be cheap!
I understand driving Cyprus-Europe is quite pleasant, though I've never heard it done with a dog.
Ll