De-Annodize? Possible?
Try soaking the parts in some of the degreasing cleaners like Purple Stuff or Simple Green at full strength. What you are looking for is something with sodium chloride in it. If the concentration is strong enough it will strip it. Then you will have to buff it to get it to shine.