They were on the car when you took it in, right? They ought to be on the car when you leave.
I'd raise holy hell before going and replacing them....all the way up to the owner of the shop.
Then check ebay or the junkyards like posted above.