They have told you the truth. May be their attitude was bad so make you angry.
If you hire a local maid, the agent will not guarantee for the replacement (cos the maid might learn lots of 'bad' things during the past two years, and will not listen to the agent). If you hire from overseas (maid school) the agent will guarantee about this. (this is my friend told me, he is a part time agent).