there is a solution called Verdi-care http://www.wizardcoinsupply.com/products/verdi-care.html
It is designed to clean pennies and protect them. There isn't anything better in existence.
It will remove all the green verdigris from copper coins.
I have used it many times and it always works.