My bolts were rusted on my catalytic convertor also, and the way I took them off was by cutting them off. If you have a saw that will cut metal, then go that route, but make sure you have bolts to put in place of the old ones, and try to only cut the bolts and not the catalytic convertor to were you can't put new bolts back in....