It can be done.....
A couple of months ago I approached a recruitment agency in London that specialised in international placements. During an initial meeting I told them of my desire to work in HK etc.
About a month passed with no developments and then I told the agency I was going to be in HK the following week and said I was available for meetings, informal chats or interviews with prospective employers if they could arrange anything for me while I was there. To cut a long story short; I had three interviews on three consecutive days during my visit and I am currently waiting for my visa to be approved.
Therefore I think you need to at least visit HK and be on the ground for a week or two if you are serious about getting a job here. But I have to say that if the recruitment firm hadn’t opened the doors for me initially I never would have been in a position to make this happen, it’s all about contacts. Also, this all dependants on experience/what you have to offer as others have highlighted in their replies but there is a lot you can do to improve your chances.
Good luck