This entire issue should be taken up with your datacenter, NOC or provider, since it is a system level issue.
Normally, sshd is located at /usr/sbin/sshd location as a binary file. Also, here's a discussion on sshd installation:
CentOS SSH Installation And Configuration
I simply used these search terms on google "reinstall sshd centos" which shows this return:
Using Google Search
We cannot advise installation and reinstallation for openssh, since it might end up causing the server to no longer allow SSH at all. It should be taken up with your provider.
Of note, you can see which openssh rpms are on your machine with this command:
On my machine, this returns the following:
Code:
root@host [~]# rpm -qa | grep -i ssh
openssh-4.3p2-72.el5_6.3
openssh-server-4.3p2-72.el5_6.3
openssh-clients-4.3p2-72.el5_6.3