Red Hat created RPM (or the Red hat Package Manager), but several distros use RPM as their package management system. So the answer is, you don't have to have Red Hat to get RPM or use it.
What distro are you using and what version?
From your personal info, I gather you're using Caldera 2.4. Have you tried looking for an update directly from them?