O código que você insere:
sudo dpkg -i openssh-server_6.6p1-2ubuntu1_amd64.deb
Deve instalar o OpenSSH-Server e não removê-lo. De qualquer forma, se você quiser instalá-lo da maneira correta, abra um terminal usando Ctrl + Alt + T e digite:
sudo apt-get install openssh-server
e ele irá instalar o OpenSSH-Server, e se ele já estiver instalado, ele irá atualizá-lo e se estiver atualizado então nada será feito, além disso, se você tiver problemas com o comando acima tente:
sudo apt-get update
E como listado acima, o Ubuntu atualiza o OpenSSH-Server para uma versão mais antiga que a mais recente, portanto, para instalar o mais recente, primeiro precisamos remover qualquer OpenSSH-Server antigo, abrir um prompt de comando usando Ctrl < /kbd> + Alt + T e digite o seguinte, pressionando Enter após cada linha:
sudo apt-get remove openssh-server
e depois para instalar o mais recente
wget http://mirror.aarnet.edu.au/pub/OpenBSD/OpenSSH/portable/openssh-6.6p1.tar.gz
tar -xvf openssh-6.6p1.tar.gz
cd openssh-6.6p1
./configure --prefix=/usr --sysconfdir=/etc/ssh
--with-md5-passwords --with-privsep-path=/var/lib/sshd
sudo make install
E agora você deve ter o OpenSSH-Server 6.6 P1, para verificar, digite em um terminal:
sshd -V