Você teria que acessá-lo fisicamente (ou seja, com um teclado) e alterar o sshd_config para permitir o login por senha, antes de alterar a chave armazenada no servidor.
O que acontece se você configurar um servidor ou VM e colocar suas chaves ssh lá, desabilitará a autenticação por senha. Então, você de alguma forma perde sua chave privada e não pode mais autenticar a máquina com uma chave. Como alguém acessa a máquina?
Você teria que acessá-lo fisicamente (ou seja, com um teclado) e alterar o sshd_config para permitir o login por senha, antes de alterar a chave armazenada no servidor.
Tags ssh