Você precisa salvar seu arquivo ~/.ssh/authorized_keys para o usuário que seus outros servidores usam para efetuar login e copiá-lo no seu novo VPS. Dessa forma, suas chaves SSH ainda serão válidas, e os outros servidores poderão fazer login.
No entanto, com uma nova instalação, você também receberá uma nova impressão digital SSH , e os hosts provavelmente recusarão o login no seu novo VPS.
Para remediar, você pode adicionar -o StrictHostKeyChecking=no ao seu comando SSH (ou via ~/.ssh/config ) em todos os hosts - o que não recomendo.
Ou evite que seus servidores entrem em pânico com a nova impressão digital, basta recriá-la:
As credenciais do servidor, que compõem a "impressão digital" do SSH, são na verdade apenas pares de chaves definidas no seu /etc/ssh/sshd_config :
# HostKeys for protocol version 2
HostKey /etc/ssh/ssh_host_rsa_key
HostKey /etc/ssh/ssh_host_dsa_key
HostKey /etc/ssh/ssh_host_ecdsa_key
HostKey /etc/ssh/ssh_host_ed25519_key
Copie esses arquivos para o novo VPS (com suas variantes .pub), verifique se os caminhos em sshd_config apontam para eles e se as permissões ( 600 e 644 para os .pubs) estão corretas, recarregar sshd no seu novo VPS, e você terá basicamente "clonado" sua configuração SSH.