Восстановить приватный ключ для подключения к виртуальной машине невозможно. Восстановить доступ можно, создав новую машину, использовав диск инстанса, ключ от которого был утерян
Создание снимка диска
Перейти в раздел –"Compute > Instances";
Нажать –"More" > "Backups & Snapshots" > "Create Snapshot".

Указать имя снимка, нажать –"OK".

Создание новой виртуальной машины
Перейти в раздел –"Compute" > "Instances";
Нажать –"More" > "Create Instance".

Заполнить все необходимые поля в процессе создания виртуальной машины. На этапе –"System Config" возможны 2 варианта:
- Cоздать новую ключевую пару;
- Использовать ранее созданную, приватный ключ от которой сохранен.

Переназначение IP адреса
В случае необходимости, возможно установить на новую виртуальную машину IP-адрес от инстанса, доступ к которому был утерян. IP-адрес из сети ext-net переназначить нельзя.
Перейти в раздел –"Compute" > "Instances";
Нажать –"More" > "Related Resources" > "Disassociate Floating Ip".

Выбрать IP, который необходимо отвязать, нажать –"OK".

Перейти в раздел –"Network" > "Floating IPs";

Выбрать Инстанс и IP-адрес, к которому его необходимо привязать. Нажать –"OK".

В случае, если ранее с локального компьютера выполнялось подключение к инстансу, необходимо очистить данные в know_hosts на компьютере, с которого выполняется подключение.
OS Windows:
Стереть запись об IP-адресе инстанса в файле:
C:\Users\username\.ssh\known_hosts
Unix-based:
Выполнить команду:
ssh-keygen -f "/home/username/.ssh/known_hosts" -R "IP адрес инстанса"