Para los restos del pegamento que deja el celo, el alcohol suele ser lo mejor.
Yo te recomiendo que primero hagas una prueba con la peor moneda pegajosa que tengas, y si obtienes buenos resultados, continua con las demas.
Para las monedas no pegajosas, si no están sucias casi mejor no las toques, y si las ves bastante sucias prueba con agua y jabón neutro.