Tienes que substituir los archivos kmenu.png. Si los iconos son los predeterminados, tienes que substituirlos en /usr/share/icons... Depende de la barra de tareas tendras que cambiar según el tamaño (o todos de golpe y te aseguras).
Si usas algún paquete de iconos, tendrás que cambiarlo dentro del archivo .tar.gz