Your daughter is behaving normally, even if the new maid is excellent, she might still act this way. The same thing happened to my daughter many years ago. Try to buy a new toy that your daughter likes, catch your baby when she is in a good mood, the 3 of you sit down and tell her that it is a present from the new maid. Then let them play together with the new toy. They should warm up soon.
It takes 3 months for me and my 2 year old daughter to adapt the new maid, now my daughter likes her finally, but the process was slow and cruel to her