I think that a HK company can open a bank account in Cyprus (but never tried) .
If you only need the HK company but no HK bank account, I'd say any local HK agent is OK. I used always used the cheapest I could find ;)
For company formation, secretary and registered office, they where OK .
Check...