Есть еще один вариант, но он не всем подходит.
1. Создаём новый инстанс, и отправляем его в shutdown.
2. Инстанс к которым потеряли доступ тоже отправляем в shutdown.
3. Нажымаем на инстанс к которому потеряли доступ, далише нажымаем на Storage / Root device name, там должно быть что-то на /dev/xvda, запоминаем это.
4. Дальше в том же окне есть Volume ID, vol-xxxxxxxxx, нажымаем на него и попадаем в окно со всеми Volumes, правый клик на этот volume и делаем Detach.
5. Ждем чтоб volume отмонтировался от инстанса, далише правый клик на него и делаем Attach выбираем из списка инстанс который создали в пункте 1.
6. Идем в Instance и включаем инстанс который мы создали в 1 пункт.
7. Через SSH подключаемся к инстансу, делаем fdisk -l, там мы наидем volume который мы приатачили, ex. /dev/xvdb.
8. Далише делаем моунт mount /dev/xvbd /mnt.
9. Далише генерим новый ssh keypair, ssh-keygen, enter,enter, все это делаем из под юсера root, cat /root/.ssh/id_rsa и сохраняем себе на компе, это будет приватный ключ.
10. Добавляем паблик ключ к тому юсеру которому потеряли доступ cat /root/.ssh/id_rsa.pub >> /mnt/home/{your user}/.ssh/authorized_keys.
11. Далише демонтируем партицыю, umount /mnt.
12. Отправляем в shutdown инстанс, ждем, нажымаем на инстанс -> вкладка Storage там наидем наш volume, нажымаем на него и делаем Detach.
13. Ждем чтоб volume отмонтировался от инстанса, далише правый клик на него и делаем Attach выбираем из списка инстанс который мы потеряли доступ, когда мы делаем Attach нам надо поставить Root device name который мы сохранили в пункте 3, /dev/xvda, у вас он может называтися по другому.
14. Включаем инстанс и Profit, мы уже можем подключится с ключем который мы сохранили себе в пункте 9.
15. PS: При всех манипуляций shutdown проверите Termination Protections чтоб был Enable.