I have registered a company in HK using a site startupr.com couple of years ago.Register a company - no prob at all.
Opening a bank account - most agent lost their contacts to banks because most worked with HSBC but HSBC changed their ideas of which kind of customers they want.
Some agents might have contacts to other banks - but I am not sure.
Also keep in mind in order to maintain the company you also need to do auditing. That can be a lot of work or cost a lot of money.
I am using a service that takes care of the accounting and auditing at a flat fee (payable tax can be low still in HK). PM if interested. They might also have a way to get you a bank account. But all this is not as cheap as it used to be in HK.
Can Hong Kong company open a account in Cyprus you think?Personal visit is only required for the bank account opening there not for the company formation and registration! You could also bank somewhere else where you don't need to visit the bank and still keep your Hong Kong corp.