I read the OP's original thread, and realized this was not a newly delivered car, but instead he was moving and shipping a car he already had possession of.
OP, is it too late to deny CC charges for the shipping? If not, that's the route I'd take. This is almost surely vandalism I'd say. The only other possibility is that an animal climbed in and even if so, that's still the shipping company's fault. You can then take the money you'd have paid them and re-appropriate it toward cleaning the car.
2008 Interlagos Blue E93 M3 - M-DCT
2011 Salsa Red Jetta TDI Sportwagen - DSG