I am now experiencing the same situation as well.
My maid has been here for 3 weeks and still working out with my daughter (2.5yrs old).
I stayed with them for the first 5 days and totally no progress and my daughter did not even allow her to come near when I was there.
Then, I asked my mother's maid (who used to take care of my daughter sometimes) to come for a week, so my daughter has at least someone familiar to stay together, the 3 of them. It was better and my daughter allowed my new maid to take bath for her for a few times and they went to school together. Also, I have told her teacher about the change and the teacher has done some counselling to her.
On the 2nd week, they stayed together alone. Not to bad but up to now my maid still cannot wake her up, feed her meal or take her bath soemtimes. Many times, I have to feed her & take her to bath after work but my hubby said it takes time and the main thing is not to force the child to do something if she doesn't want at the moment....otherwise she might easily develop a bad impression to the new maid.
The teacher also say so as this change might give her some unsafe feeling and we have to talk to her repetitively.
I agree that you can buy a small gift and ask your maid to give it to your child. Also, to ask your maid to spend more time with your child when he is at home, not just clean, clean, clean......... Even they don't interact at the first time, the child will start to play with her gradually when he feels no harm......
My son is 8 yrs old now got the same problem with the new Bun Bun!!
From my 觀察:
1. the maid 不夠細心,例如my son 叫佢,佢at least one minute 才到,又話because 隻手濕。
2. the maid 無耐性,我留意到when my son taking bath,she will be in the kitchen or very far !so my son cannot ask for her help。
At the first weeks, my son cry a lot at night time and not allow my new maid to approach him. On the second week, my mother-in-law and the maid go downstair with my son twice a day and play for 2 hours per day. On the third week, my son can stay alone with the new maid. :-P