you can find GP's everywhere and you can just go in and give them your HK ID card and register as a new patient. Most are educated overseas so English should not be a problem.

you can also try to search some in your area using the below website.

Hong Kong Doctors