My window in my car doesn't work properly after getting it repaired. What should I do?

I own a 350z base and the driver side window stopped working, so I took it to Firestone to get it repaired. Apparently they were completely unaware that my car has an auto-seal feature for the windows, so now when the door is closed the window seals and it goes up too far, and consequently catchs on the door frame when trying to open the door. The people at Firestone said I may have to take it to a dealership to have it reprogramed, but I already paid the clowns at firestone a boat load of dough to fix the window, not kinda fix the window. So, my question/s is, what course of action should I take? What are my options so that I do not incure addtional expense on a problem that I already paid to fix? If they fail to resolve the issue, am I just s.o.l or can I recupperate some of the small fortune that I spent in the form of a refund? Thank you in advance for your answers!