this is the painful part -- I can tell u the dependencies. Get the rpms from fedora.us, freshrpms or redhat 8.0 dir or use apt
For apt see that all these repositories are present in your sources.list file ( This is a must -- i cannot stress this enough)
(a) http://www.fedora.us
(b) http://www.freshrpms.net
(c) http://dag.wieers.com/home-made/apt/
(d) http://atrpms.physik.fu-berlin.de/
(e) http://rpm.livna.org/
(f) http://www-ccrma.stanford.edu/planetccrma/software/
arts >= 8:1.1.5 is needed by kde-3.2.0-0.fdr.4.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/arts-1.2.0-0.fdr.2.rh80.i386.rpm
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/arts-devel-1.2.0-0.fdr.2.rh80.i386.rpm
themer >= 0:1.40 is needed by kde-3.2.0-0.fdr.4.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/all/RPMS.stable/themer-1.41-0.fdr.1.noarch.rpm
gtk+ <= 1:1.2.10-28 conflicts with kde-3.2.0-0.fdr.4.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/gtk+-1.2.10-28.fdr.3.rh80.i386.rpm
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/gtk+-devel-1.2.10-28.fdr.3.rh80.i386.rpm
gtk2 <= 2.0.6-8 conflicts with kde-3.2.0-0.fdr.4.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/gtk2-2.0.6-8.fdr.8.rh80.i386.rpm
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/gtk2-devel-2.0.6-8.fdr.8.rh80.i386.rpm
redhat-artwork < 0:0.90 conflicts with kde-3.2.0-0.fdr.4.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/redhat-artwork-0.90-1.fdr.0.rh80.i386.rpm
themer >= 0:1.40 is needed by kdebase-3.2.0-0.fdr.5.rh80
see above
redhat-logos >= 1.1.10 is needed by kdebase-3.2.0-0.fdr.5.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/redhat-logos-1.1.14-0.fdr.1.rh80.noarch.rpm
libasound.so.2 is needed by kdebase-3.2.0-0.fdr.5.rh80
libasound.so.2 is needed by kdebindings-3.2.0-0.fdr.0.rh80
libasound.so.2 is needed by kdegames-3.2.0-0.fdr.1.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/alsa-lib-0.9.2-fr1.i386.rpm
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/alsa-lib-devel-0.9.2-fr1.i386.rpm
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/alsa-driver-0.9.2-fr1.i386.rpm
libmad.so.0 is needed by kdegames-3.2.0-0.fdr.1.rh80
apt-get install libmad
gphoto2 is needed by kdegraphics-3.2.0-0.fdr.1.rh80
apt-get install gphoto2 (It should come with redhat 8.0 or see fedora/freshrpms)
libfribidi.so.0 is needed by kdegraphics-3.2.0-0.fdr.1.rh80
apt-get install fribidi
libgphoto2_port.so.0 is needed by kdegraphics-3.2.0-0.fdr.1.rh80
libgphoto2.so.2 is needed by kdegraphics-3.2.0-0.fdr.1.rh80
see above -- gphoto2 error
liblcms.so.1 is needed by kdegraphics-3.2.0-0.fdr.1.rh80
apt-get install lcms
arts >= 8:1.1.5 is needed by kdelibs-3.2.0-0.fdr.8.rh80
see above -- arts error
libxml2 >= 2.5.11 is needed by kdelibs-3.2.0-0.fdr.8.rh80
apt-get install libxml2
libxslt >= 1.0.33 is needed by kdelibs-3.2.0-0.fdr.8.rh80
apt-get install libxslt
libjasper-1.700.so.1 is needed by kdelibs-3.2.0-0.fdr.8.rh80
http://rpmseek.com/rpm/jasper-1.700.5-2.i686.html?hl=com&cs=libjasper-1.700.so.1
R:0:0:0:0:1098876
openoffice < 0:1.1 conflicts with kdelibs-3.2.0-0.fdr.8.rh80
update openoffice -- I am not sure iuf updated rpms are available
trm is needed by kdemultimedia-3.2.0-0.fdr.3.rh80
http://rpmseek.com/rpm/trm-0.2.1-76.i586.html?hl=com&cs=trm
N:0:0:0:0:969430
(install libmusicbrainz before installing this)
xine-lib >= 0:1.0 is needed by kdemultimedia-3.2.0-0.fdr.3.rh80
apt-get install xine-lib
libFLAC.so.4 is needed by kdemultimedia-3.2.0-0.fdr.3.rh80
apt-get install flac
libmp3lame.so.0 is needed by kdemultimedia-3.2.0-0.fdr.3.rh80
apt-get install lame
libmusicbrainz.so.2 is needed by kdemultimedia-3.2.0-0.fdr.3.rh80
apt-get install libmusicbrainz
libpthread.so.0(GLIBC_2.3.2) is needed by kdemultimedia-3.2.0-0.fdr.3.rh80
apt-get install glibc (check if it corresponds to glibc-2.3.2 Or can be gotten on redhat website) ftp.redhat.com/pub/redhat/linux/updates/8.0/en/os/ )
caveat -- update all packages named glibc-*
libtag.so.1 is needed by kdemultimedia-3.2.0-0.fdr.3.rh80
taglib software is present at http://ktown.kde.org/~wheeler/taglib/
Download rpm from http://rpmseek.com/rpm-dl/taglib-1.0-1.i586.html?hl=com&cs=taglib
N:0:0:0:0:1137720
libiw.so.26 is needed by kdenetwork-3.2.0-0.fdr.5.rh80
apt-get install wireless-tools
libslp.so.1 is needed by kdenetwork-3.2.0-0.fdr.5.rh80
apt-get install openslp
libmal.so.0 is needed by kdepim-3.2.0-0.fdr.4.rh80
ftp://ftp.pbone.net/mirror/apt.unl.edu/apt/9/i386/RedHat/RPMS/libmal-0.31-0.fdr.1.rh90.i386.rpm
valgrind >= 0:1.9.6 is needed by kdesdk-3.2.0-0.fdr.2.rh80
apt-get install valgrind
kdevelop < 9:3.0.0 conflicts with kdesdk-3.2.0-0.fdr.2.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/kdevelop-3.0.0-0.fdr.0.rh80.i386.rpm
qscintilla is needed by PyQt-3.10-0.fdr.0.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/qscintilla-1.2-0.fdr.4.rh80.i386.rpm
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/qscintilla-devel-1.2-0.fdr.4.rh80.i386.rpm
libsip.so is needed by PyQt-3.10-0.fdr.0.rh80
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/sip-3.10-0.fdr.0.rh80.i386.rpm
ftp://apt.us.kde-redhat.org/linux/kde-redhat/apt/kde-redhat/8.0/RPMS.stable/sip-devel-3.10-0.fdr.0.rh80.i386.rpm
libmysqlclient.so.10 is needed by qt-MySQL-3.2.3-0.fdr.9.rh80
apt-get install mysql
libodbc.so.1 is needed by qt-ODBC-3.2.3-0.fdr.9.rh80
apt-get install unixODBC
Note :: Some of the rpms i specified are from different distributions but they should be ok to install since they do not have complex dependencies.
I hope i have covered all the dependencies. These errors should not ideally have occurred. The folks at kde-redhat have done a poor job of packaging but you also seem to have an old distro and i think you haven't updated any packages. So once in a while when you try to update stuff you are bound to run into major problems. The best way to go about is keep updating distro once every year.