ARe they Brass or Bronze? You can clean bronze with a mixture of baking soda and lemon juice mixed into a paste.
A mixture of flour, salt and vinegar will also work.
I've used oxalic acid (Barkeepers Friend or Mary & Kate On-and-Off Hull Cleaner) on bronze seastrainer covers with success. This requires more precautions and heavy chemical resistant gloves).