change tires

So I went against all my trusted advise and decided to change tires myself (first time, new rider). I couldn't get past step 1! All I'm trying to do is pull the calipers off. The metal bolts (alluminum I presume) is crazy soft. I can feel it bending and rounding almost...