Good luck dude! You have a very good case, because they DO have to notify you when they do work onto your car that you are unaware of. I just went through that with a service shop and I got all $892 back.
On a side note, my car is going back to the same shop for a different problem. Hopefully they wont do it again.
I have trust in people at first sight, they are the only ones that can ruin it.