Existe alguna forma de restablecer la KeyStore.
No, es muy importante que al crear tu Keystore lo respaldes y almacenes en un lugar seguro, ya que si firmas tu aplicación y la subes a Google Play, las siguientes versiones (actualizaciones) deben ser firmadas con el mismo certificado.
Puedo descargar la KeyStore desde la consola de Google Play.
Puedes crear una nueva Keystore, pero no podrás firmar una actualización.
https://developer.android.com/studio/publish/app-signing#generate-key
Puedo crear una nueva KeyStore y asociarla en la consola de Google
Play.
Puedes crear una nueva pero la aplicación que subas será considerada como nueva ya que para subir actualizaciones necesitas el Keystore con el que fue firmada la primera versión que se encuentra en Google Play.
Si perdiste la Keystore con la cual firmaste la versión actual que se encuentra en Google Play, no podrás subir una actualización de la actual. Únicamente podrás subir una aplicación que será considerada nueva para Google Play.
Error de certificado Google Play android
Recuperar llave publicación Aplicación Android