There must be some cheaper accountants in Cyprus. It sucks getting bad advice from your accountant or lawyer, it's a good idea to at least give a quick read to the relevant legislation yourself. Especially the double-taxation treaties that apply in your situation.
I did, when the accountant told us he wanted another 2,000 euros to unregister us from VAT. It turned out to be a simple, two-page form. God I hate that guy.
