Wow. We had a similar issue for a car that had been taken to the junker maaany years before. We had to call the car manufacturer and get them to remove the VIN or whatever from the list.
We once dropped off my wife's car for service. They never bothered to let us know the status of it as it was supposed to be a simple oil change, which usually takes several hours because the dealership gets that full, and by the time I called them to find out before they closed the service center, they said the service team had left. I was pissed and went in person as they had no idea where the car was or if it was in their possession. They had a cleaning lady open up the service bay doors and had the sales manager get us our car. The same sales manager that said we wouldn't get our car until the next day. Freaking jerks. Turns out they never bothered to let us know that the car was ready and the car was in the spots waiting to be picked up.