Do a bit of research on electrolytic rust removal...involves a battery charger, washing soda, and a bucket.

I've had excellent luck with it, although I've never tried it on tools that have been through a fire. Login to read more.