Linux: Debian / Ubuntu Linux Remove SSHD Server
Type the following commands:
# apt-get –purge remove openssh-server
Now reinstall the openssh again using-
Voila# apt-get install openssh-server
Src: http://www.cyberciti.biz/faq/howto-unix-linux-remove-delete-opensshd-server/