Seu servidor está configurado para negar qualquer outra coisa que não seja autenticação baseada em chave pública.
Se você perdeu seu .ssh
(e, portanto, seu par de chaves RSA, DSA, ....), não poderá mais efetuar login no sistema remoto.
Dependendo de quem está hospedando este sistema remoto, você pode usar algum KVM sobre IP, console VNC, ... reinicialize o servidor em algum liveCD, ... O ponto é: se você não encontrar uma cópia do seu par de chaves SSH, então você terá que habilitar a autenticação baseada em senha de alguma forma.