So you deleted a private key file and have no backup?
It happened to me in my first IT job. I was told to rm a couple of outdated keyfiles. Of course they weren't named in a human readable manner. And of course I tab-completed to the wrong directory...
Of course, there was no such thing as "undelete" on the linux-box in question.