Most calipers if not really badly messed up should only need cleaning and perhaps a change of dust seal, I would ask for the caliper back and get it checked by someone who knows.
We have a local garage who is quite keen on changing peoples vrake discs at MOT time, not a big job but its the principle. They were upset with me last year when I took it in with lovely new discs already in there