Se você perdeu o pem , não pode. Você precisa substituir a instância por uma que use um novo par de chaves.
Se você ainda tiver o pem , poderá gerar um novo par de chaves usando ssh-keygen na sua caixa local. Adicione a chave pública ao arquivo authorized_keys da instância do EC2, como se fosse uma caixa física.