Ca dépend, s'il a installé KDE depuis le dépot kde-redhat, il doit avoir KDM.
Pour installer un thème, t'as la solution de base : "locate kdmrc" parce que je ne sais plus ou il est. Tu cherches la ligne qui dit ou se trouve le thème et tu lui indique le bon répertoire.
L'autre solution, qui me parait plus cool quand même : installe
http://www.kde-look.org/content/show.php?content=22120 et t'utilise kcontrol pour ça.