Edited based on new information!
Since you used yum erase
, the configuration files for the packages will still exist. I think you can recover from this, but it might be tedious. As a result, you have two options at this point:
Option One:
Attempt to get yum and OpenSSH working again by tracking down each package that needs to be installed. You'll probably need to cull log files for errors to determine the packages you need. Obviously python is one of them, so grab the rpm
for the Python version you need and rpm -i
it.
Option Two:

Since I know you have fantastic backups and a great restoration procedure, I know recovering from backups will take just a few minutes. Certainly less time than attempting to undo the damage by hand.