Mountain Equipment Co-Op (MEC, the Canadian REI-equivalent) sells replacement pannier clips and J-hooks. You can look it up here:
http://www.mec.ca/Products/product_l...=1238943682600

I'm pretty sure you could install them in a bag. You'd just need to drill the metal a bit.