Concern re service and usage of vehicle

I recently had very poor service from Springbok Parking as after notifying them the plane was going to be on time, plus then messaging them as the plane landed giving them at least 10 minutes heads up as to me being then at the "drop off" zone where they deliver ones vehicle. I had to wait over 50 minutes for them to eventually bring me my car. I do acknowledge that there was terrible traffic and the police were slowing cars down and it was peak time on a Sunday evening . But even after being told the wait would be 10 mins it was another 40 mins extra. Also they had clocked up over 40km on the millage and I did not expect that at all , especially since the gentleman who eventually brought me my car was upstairs when I arrived . He then told me the car was already on route that was a blatant lie. So he must have got my car from somewhere near by. My question is "where is the depot" is it 20km away and if so how come did the gentlemen not notify me. Also just because I have a luxury car did that give them the right to joy ride it and clock up over 40km ? Did someone decide to take it back to their own home. I feel as though I have been badly treated and my new car has been abused if the depot is less than 20km away. Also my car was not given the valet they said they would do as there were shoe scuff marks on the door, and for a new luxury car this is a concern