http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/ec2-key-pairs.html
Not
Amazon EC2 özel anahtarınızın bir kopyasını tutmaz; bu nedenle, özel bir anahtarı kaybederseniz, onu kurtarmanın bir yolu yoktur. Örnek deposu destekli bir örneğin özel anahtarını kaybederseniz, örneğe erişemezsiniz; örneği sonlandırmalı ve yeni bir anahtar çifti kullanarak başka bir örnek başlatmalısınız. EBS destekli bir Linux örneği için özel anahtarı kaybederseniz, örneğinize yeniden erişebilirsiniz. Daha fazla bilgi için, bkz. Özel Anahtarınızı Kaybederseniz Linux Örneğinize Bağlanma.
Ve işte kurtarma adımları (yeni bir anahtar çifti oluşturarak):
https://forums.aws.amazon.com/thread.jspa?threadID=102074