I'm assuming you bought the tires from the shop that damaged your rims?
Did you pay them with a credit card? If so, you could call the card issuer and explain the situation and they might reverse the charges. After all, they didn't perform the service you paid for.
I've had to do that in the past only a couple of times (using a Visa), and it worked both times.