Os temas de todo o sistema são colocados em /usr/share/kde4/apps/desktoptheme/
, mas você pode copiar para ~/.kde/share/apps/desktoptheme/
se quiser personalizar para um usuário.
Os ícones do KDE são colocados em /usr/share/icons
ou em ~/.kde/share/icons
.
No link a seguir, há um bom exemplo de como personalizar um tema: link .