Согластно политике Google, каждое приложение должно быть подписано разработчиком. Подпись удостоверяет что приложение никто не подделал и что именно разработчик или компания загружает это приложение. Ключи для подписи лежат на компьютере разработчика или релиз менеджера, в зависимости от структуры компании.
Если ключ был потерян, то можно сгенерировать новый, но при публикации Google скажет что он неверный. И будет прав, т.к. он не знает что это вы и это ваш новый ключ.
Для решения необходимо сделать слепок нового ключа:
keytool -export -rfc -alias key-alias -file upload_certificate.pem -keystore my-release-key
на выходе получим pem файл.
Теперь идем в службу поддержки по ссылке https://support.google.com/googleplay/android-developer/contact/otherbugs заполняем форму и кладем во вложение сгенерированный файл.
Втечении 2х рабочих дней техническая поддержка рассмотрит заявку. В случае успешного рассмотрения, она заблокирует приложение еще на 2 дня, в течении которых будет невозможно загрузить обновления. После разблокировки можно будет загрузить приложение с новым ключом.
