Antes de mais nada, lembre-se de verificar as impressões digitais de chave ssh ao se conectar a um computador remoto pela primeira vez, para evitar ataques MITM.
Tendo dito isso, primeiro fazer um backup e, em seguida, remover todos os hosts conhecidos ssh anteriores é uma questão de fazer isso em seu computador local:cp -av ~/.ssh/known_hosts ~/.ssh/known_hosts-old
rm ~/.ssh/known_hosts
O arquivo known_hosts será criado novamente após você ter iniciado completamente a primeira nova sessão ssh.