Why do you say that? In the USA employment is at will and is for the first two years in the UK.

Could you actually quantify these costs a good agency will ofter refunds if a candidate is let go shortly after hiring.