Does it have to be English teaching?
Cos yesterday I was in H&M and they were hiring people ... also where I live (Soho East) bars and restaurants are also hiring people (they have signs out the front). Your knowledge of Cantonese and that you speak English may make you a good candidate for these jobs.
Though they may not pay as well as being a tutor. Anyway just a thought.