Question: how much does it cost to get tires removed from rims?
Answer: If you are ONLY removing the old tires for this purpose, then $20-25 seems like a 'reasonable' cost, unless these are a very special type or rim requiring 'extra care' or procedure in removing these tires.