se estás con una rom customizada tienes que abrir-la con lo 7zip y en la carpeta system abres la carpeta apps, en esa carpeta tienes lo launcher.apk que estás usando (tw, apex, etc) tiras lo launcher para una carpeta de tu escritório y ai nuevamente con lo 7zip piedes para extrair lo launcher para una carpeta con lo mismo nombre del launcher.
dentro de la carpeta extraida tienes una que se lhama res y dfentro de esa una que es drawable-hdpi , los iconos estan dentro de esa carpeta, los cambias y abres de nuevo el launcher con 7zip y copias la carpeta con los nuevos icones para denttro del launcher, despues abres la rom con 7zip y copias el launcher para la carpeta system/apps.
en algunas roms tienes que modificar la aplicacion que quieres, o puedes tambien usar un tema universal como lo ICS Domination y cambiar los icones en el tema que no tiene los apk, solo tiene los iconos.