Grácias tito87, he echo lo que me as dicho pero no me funciona, cuando arranca la Magic no hacen mas que salirme pantallazos blancos y se queda así en un bucle infinito.
Pero he conseguido cambiar los iconos de la barra de tareas. He abierto framework-res de la ROM que queria, he cogido todos los PNGs de los iconos y los he metido en el framework-res del update de un theme para mi ROM, luego lo he firmado, subido a la SD y por último actualizado.
Con esto si que me ha ido bien!!!