To make a long story short, I had 2 tires changed on my '03 Lancer at Canadian Tire, and there was extensive damage done to my rims. It looks like someone used a tire iron to pry the tires from the rims, chipping the rims all the way around on both tires.
I filed a complaint, and the service manager said that these are rust blisters caused by the Canadian winter and would not compensate me.
I don't really believe this answer, as my dad's car does not have this problem, and he has had his Protege 5 as long as mine, and his tires were changed recently as well. Also, rims should be coated to handle salt and weather conditions anyway.
Any opinions? Please keep the answers civil, as I would like to use the information gathered from this thread to further my case with Canadian Tire.
Some pics of the damaged rims (the first 3 are of the damaged rims, the last 2 are the okay ones):



