Many schools and employers do accept applications from those living abroad. Hong Kong is no exception. Obviously though, if you were in the country, then your chances of landing a job would be so much easier.
Anyhow, I would apply now for teaching jobs in Hong Kong. If no luck, then travel to Hong Kong for 1 month to give yourself a real opportunity of finding something.
You can expect to earn around $2000+ per month. International schools pay more and so does the government's English teaching program.
Further reference for you:
Hong Kong International School
HKIS
The English Schools Foundation - runs 18 primary and secondary schools in Hong Kong.
English Schools Foundation
Canadian International School of Hong Kong
Canadian International School of Hong Kong
The Hong Kong SAR English teachers recruitment program
www.netscheme.org.hk.
Awesome Language Center Ltd
billy_awesome_english@yahoo.com