This is really sloppy work for a tire shop, considering this is supposed to be their specialty. I wonder what other things they did sloppily, such as perhaps not tightening your lug nuts with the correct torque. They should fix this at no charge.
As for insisting that certain tires go on the back, I’m hoping that’s because those were the two with the best tread.