Here is an example:
Alison's Letterland Child Care Centre / International Kindergarten with web
site.
For more info see also in the school section.
There is also Gumtree: go to education section for ads about teaching and home services for education.
Otherwise most hotels in Hong Kong also provide with baby-sitting services but the best way still remains by word of mouth.