Proper way to do it is:
rootsh update-rc.d sshd remove

The second post was right, but lacking the "d" of sshd.