Existe una aplicación en la google play que se llama Icon changer ... Peeroo lo malo es que no cambia el icono totalmente... cambia el icono y lo pone en el escritorio(ya cambiado) y si te fijas en el cajón de aplicaciones el icono de la app que querías cambiar sigue igual... Yo también he querido cambiar el icono de una app pero hasta el día de hoy no he encontrado una forma de hacerlo