You can use this to get the correct up2date cmds
https://access.redhat.com/kb/docs/DOC-2531
You can also get an rpm to install yum from Centos. I'm pretty sure RH did backport yum to RHEL4, but the default is up2date, you have to install yum.
Unfortunately, don't have access to RHLE4 repos to check.