If you "apt-get --reinstall install openssh-server" it won't mess up anything and give you the init.d script back.
Also check that /etc/init.d/ssh isn't already there, if it is just do "ln -s /etc/init.d/ssh /etc/init.d/sshd" and "update-rc.d sshd defaults".