It really depends. I did change maid when my small son was 9 months old. He is now very close to her.
My maid like child and she looks kind. The 1st day she came, my boy he himself move to her. He accept her immediately.
However, the big one who was two years old at the time, did spend two days to accept the new maid.