Até hoje, perder sua chave tornaria impossível atualizar seu aplicativo com uma nova versão. Nesses casos, a única solução era publicar um novo aplicativo, com um novo nome de pacote e chave, e pedir a todos os usuários que o instalassem.
A partir de hoje, a chave de assinatura do app no Play Console agora é gerenciada com segurança pelo Google Play, o que significa que você é responsável apenas por gerenciar sua chave de upload. Se sua chave de upload for comprometida ou perdida, a equipe de operações de desenvolvedor do Google pode ajudar verificando sua identidade e redefinindo sua chave de upload. O Google ainda assinará novamente com a mesma chave de assinatura do aplicativo, permitindo que o aplicativo seja atualizado normalmente.
Para aplicativos existentes , é necessário transferir sua chave de assinatura do aplicativo para o Google Play. Para novos aplicativos , o Google pode gerar sua chave de assinatura de aplicativo. Depois de se inscrever na assinatura do app, você assina seu APK com uma chave de upload, que o Google usa para autenticar sua identidade. Eles então removerão essa assinatura e assinarão novamente seu aplicativo com a chave de assinatura do aplicativo.
Referência: Ajuda do Play Console> Gerenciar suas chaves de assinatura de aplicativo