Then that's a pretty irresponsible screw up by the shop, IMO. I'd expect them to compensate you heftily for that, those replacements aren't exactly cheap.
'02 ///M5 Imola Red / Imola Red '09 335i Alpine White / Coral Red
'04 E55 AMG Brilliant Silver / Anthracite
'96 318i Alpine White / Black
'01 330Ci Titanium Silver / Coral Red
'96 328i Jet Black / Black