A dealer tried this crap on me with an M3... I ordered DCT, they put in stick... I ordered electronic suspension... they ignored me. Basically they cut off about $6K in options and tried to charge me the same price... then when I brought the "mistake" to their attention they told me my "new options" would raise the price. I told them I wished to cancel the order... the sales guy told me the sales manager would call me back the following day... and they promptly "lost" my phone number for a month despite repeated calls to them.
When they did call me back they informed me the car was in production (which I already knew thanks to BMW's website). I promptly called an attorney. In my case of course it was a Euro Delivery so I already had my flights, hotels and vacation plans already set... so I had to rapidly throw together a different vacation. Yeah, nightmare barely begins to cover it... and I had put a sizeable deposit on the car. For the record, after playing "chicken" with me and the courts for 18 months they finally settled for a sum I found reasonable...
Anyway, I digress. I agree with others here; refuse delivery. They are just not holding up their side of the bargain. Check the original papers you signed and make sure it lists the black trim... if the car they ordered has ANYTHING other than that, it's not your car.
Remember, it's not yours until you take the keys and leave the lot. Up to that point you are well within your rights to refuse the delivery.
If you like you can call BMW USA and see if they can verify the claim that the factory "ran out of black"... quite frankly an excuse I find completely mind-bogglingly stupid.
2001 E46 BMW 330i Sport Package 6MT
2004 BMW R1150GS
2004 E60 BMW 545i Sport 6MT
2012 BMW 135i - Deep Sea Blue / Terracotta / DCT
2012 BMW K1600GT - Vermillion Red Metallic
2008 BMW E90 M3 - Interlagos Blue / Silver / 6MT