instalate yum y sus dependencias en CentOS 4.5, lo habitual es que lo tengas instalado de serie, pero si has hecha una instlaación minima puedes haberte dejado el yum.
Haz un un rpm -i http://ftp.gui.uva.es/sites/centos.org/4.5/os/i386/CentOS/RPMS/xxxxx
o si lo prefieres te bajas el archivo con wget luego instalas con rpm -i
4Suite-1.0-3.i386.rpm
PyXML-0.8.3-6.i386.rpm
elfutils-0.97.1-4.i386.rpm
expat-1.95.7-4.i386.rpm
gmp-4.1.4-3.i386.rpm
libxml2-2.6.16-10.i386.rpm
libxml2-python-2.6.16-10.i386.rpm
python-2.3.4-14.4.i386.rpm
python-elementtree-1.2.6-5.el4.centos.i386.rpm
python-sqlite-1.1.7-1.2.1.i386.rpm
python-urlgrabber-2.9.8-2.noarch.rpm
readline-4.3-13.i386.rpm
rpm-python-4.3.3-22_nonptl.i386.rpm
sqlite-3.3.6-2.i386.rpm
yum-2.4.3-3.el4.centos.noarch.rpm
ya te los he instalado y tienes el yum funcionando