Any non-metallic coating (including Teflon) can be quickly, safely and completely removed by walnut shell media at any body shop, machine shop or sand-blaster. Allow at least $15 per item for their work. THEN completely and thoroughly clean your resulting item as follows:
1) Acetone wipe
2) Alcohol wipe (ethyl, isopropyl, whatever)
3) 5 minute Vinegar soak, dump & rinse
4) scour with a slurry of salt & baking soda, rinse
5) boil water in it and discard
7) pour cooking oil into the pan and heat until it smokes, wipe oil out
8) again boil water in it and discard
9) again pour cooking oil into the pan and heat until it smokes, again wipe oil out
10) run through a dishwasher. (Hand washing isn't as effective.)
I know this sounds like a long process, but will absolutely renders metal free of contaminants. Steps 1-9 take 20 minutes (if you're prepared).
If you aren't concerned about trace toxins often found in body shops (old paint, resins, solvents, heavy metals, etc.), just hand wash your items and go (but remember that things in a body shop aren't purposed for food use).