Sorry to hear that mate, at least they took care of it. You should have asked them for free floor mats as compensation. Fark em.
It sounds like the mechanics had a "Bring your kid to work day" and let them loose on your car. Muppets.
I just had my 1000km service, all good so far. They said the oil change was optional which I thought was weird so I had to pay for new oil, filter and washer.
Does the first service in the US include oil at 1000km? (600miles)
I also asked about the oil temp situation as I have been seeing 100C at normal driving. They said the car is designed to run hot and will only be a problem at 140C so not to worry.