Replace Android app that has the same package name but new keystore

Question

We lost the keystore file for our Android application... And would like to replace the current application with a new app signed with a different keytore from the original app. If we unpublish the app, is it possible to upload the new app with same package name? Or are we forced to upload it with a new package name?

Edit: The .keystore file is missing, not the password.

Answer 1

Normally, if you unpublish, re-sign your app with new certificate with new keystore and publish again, it will work.