You can set up a company yourself - see the Companies Registry website
Read More. I assume you want to set up a limited company but you can find out all the information you need at
Read More. You can also hire a company that specializes in registering HK companies but as you are here in HK, I suggest you register the company yourself and save a lot of fees. Be sure to get all the information on compliance while you are at the Companies Registry so you know what to file annually.
If you need a nominee director or shareholder then you will need to go to one of those fiduciary services companies.
In general, HK tax is territory based so what matters is where the transaction is conducted and where the goods are shipped from. Just because your clients are not in HK does not mean your company doesn't have to pay tax - it depends where the income is sourced. This is extremely simplistic and general advice and you should see a tax advisor for an accurate assessment of your company's tax liability.