The international code for Hong Kong is 852 and it is 86 for China.
For any enquiry regarding phone or telecom in general, see with the Office of the Telecommunications Authority:
Tel: 2961 6333
Web site: www.ofta.gov.hk/
You have different providers but here is the biggest:
Pacific Century Cyberworks Limited (PCCW Ltd)
39/F PCCW Tower, Taikoo Place, 979 King's Road, Quarry Bay, Hong Kong
Tel: 1000 or 2888 2888
24 hour sales hotline: 2888 0008
Website: www.pccw.com/eng/
All fixed line calls within Hong Kong are free. For all services to open an account, a Hong-Kong ID card or passport and proof of residence are necessary. Bills are sent monthly.
Here are some other providers you may want to check out:
Update 8/04/2010
When you move internationally you are taking a big step. Lots of things are changing and you have a million things to think about and take care of. If you are able to select a top of the line moving company that moves for a modest price, it can take a big weight of your shoulders in busy times.
Our network of international removal companies can move your furniture & possessions to Hong Kong and anywhere overseas.
Filling in the form will allow you to request up to 5 quotes from various moving companies. This service is free of charge and will help you select an international moving company that suits your needs and budget.