I'm pretty sure that legally you can't get records from a car from a dealership. I am not allowed to give any information to a client other than was it serviced here are recalls up to date.
Records contain others private Personal information this goes into the privacy protection act. So a dealership can't expect a person to have them.
I'm glad that things worked out and I hope that you can pass along the experience to everyone you know. Send the owner of that store a link to your Facebook page with the horrible review of them, links to or screen shot of people reading about their sh!t service. It's not like you can only tell ten people these days when your pissed off. It's more like 10,000