You can't recover your private key. If there is another account that allows ssh access to that VM, and that account has sudo privileges, you can ssh with that account and sudo into your account's files. From there you can change the key to a pair you already have.
Alternatively, if your information is stored on a Cinder volume, you can shut down the machine, detach the volume and add it to a new machine, giving you access to your files.