Upon starting an company in HK, you receive the business registration letter with the business adress, it is renewed every year. It is enough as proof for PayPal.
For stronger proof, you should have an Serviced Office and buy an mobile SIM to generate utility proof on this address, in case, if...