How about to setup a Cyprus bank account for a Cyprus company, you could even relocated your current company. I don't know what you expect from this other what you described, but there is an option to set this up.
I have a company at both places (CY and UAE).