秘密鍵を紛失してしまったため、踏み台サーバの鍵を変更していただきました。踏み台経由で別サーバへアクセスして別サーバの鍵を変更したいです。

Question

前提・実現したいこと

[踏み台サーバ]と[踏み台を経由させるサーバ]の2台があるのですが、
ユーザに設定した秘密鍵を紛失してしまいました。

新しく鍵を発行し、踏み台サーバへ新しい鍵を設定していただいたので
踏み台サーバへのログインはできるようになりました。

踏み台を経由すれば別サーバの鍵はこちらで交換できると伺いましたが、
別サーバへのSSH転送認証時に秘密鍵を求められてしまいログインができない状態です。

上記のように、踏み台を経由して別サーバへ接続し、鍵を変更することは可能でしょうか。
調べ方が悪いのか、鍵が違う場合のログイン方法を見つけることができませんでした。
方法がありましたら教えていただきたく存じます。

よろしくお願いいたします。

試したこと

1．TeraTermで踏み台サーバへアクセス、ログイン
2．TeraTermの設定でSSH転送の設定を行う
3．127.0.0.1と設定したローカルポート番号を指定してアクセス（←ここで鍵が求められてしまいます）

補足情報（FW/ツールのバージョンなど）

踏み台サーバ：CentOS
別サーバ：RedHatLinux

Answer 1

別サーバの鍵も変更していただくことができました。
踏み台だけでなく、経由する別サーバの鍵も変更する必要があるとのこと。