Thanks Blue Sapphire for your info. Googled the internet and there are so many agencies and as such not sure which to go for. The best is always by word of mouth.
I am also rather wary of not getting local maids. Do not want to get into trouble with the law.