Se tu tinha a chave na pasta do teu projeto, antes de formatar teu PC, talvez valha a pena tentar recuperar o arquivo, com um programa tipo o Recuva..
Respondendo a "Pior que realmente era a keystore, não pensei e..." dentro da publicação [Dúvida] Perdi a Key do meu app Android
2