Например, ключи AWS Amazon ssh

Если сервер поддерживается EBS, вы можете остановить его, а затем смонтировать его корневой том как файловую систему на другом экземпляре AWS в той же AZ, к которой у вас есть доступ root, и использовать этот экземпляр для редактирования ключей ssh. Если вам нужны более подробные инструкции, вам нужно заплатить кому-то с достойным системным администратором Unix и опытом AWS, чтобы сделать это за вас.

Если сервер является instance-store, то вам нужно будет создать тикет поддержки с помощью AWS support. Я не знаю способ попасть в экземпляр хранилища экземпляров в описываемой ситуации. Если вам нужны только данные, а данные находятся на томе EBS, вы можете подключить этот том к другому экземпляру, как описано выше.