Androidアプリをリリース(公開)するために、Google Play Consoleにアプリのリリースビルドファイル(App Bundle)をアップロードするためには、「アップロード鍵(Upload Key)」が必要ですが、
これは開発者自身で管理する必要があるので、紛失したりパスワードを忘れてしまった等の理由でアップロード鍵が使えなくなってしまう場合があります。
(「アプリ署名鍵(App Signing Key)」はPlay Consule上で管理されるのでその心配は不要です。詳細は以下をご参照ください)
その場合は、以下の要領で、Google Play Consoleから新しいアップロード鍵を更新すれば解決します。
1)該当するアプリのFlutterプロジェクトを開いてから、以下の要領でAndroidアプリとして起動
2)以下の要領で、新しいアップロード鍵とキーストアを作成
3)PowerShell(Windowsの場合)あるいはターミナル(Macの場合)から、以下のコマンドでpemファイルを作成
cd [2で作成したキーストアファイルの場所] keytool -export -rfc -keystore [2で作成したキーストアファイル名.jks] -alias [2で作成したエイリアス名] -file upload_certificate.pem
(注)「keytool」のパスが通っていない場合の対処法(おそらくWindowsで起こる可能性あり)
上記コマンドを打った際に
keytool : 用語 ‘keytool’ は、コマンドレット、関数、スクリプト ファイル、または操作可能なプログラムの名前として認識されません
というエラーが出て失敗する可能性があります。
この場合は、「keytool」を使うためのパスが通っていないので、
1)以下の要領で「keytool.exe」のパス(場所)を探してもらって(通常Android Studioフォルダの中にあります)
2)システム⇒環境変数の「Path」に1のパスを設定してやると解消します。
4)成功するとキーストアファイルのあるフォルダと同じ場所にpemファイルが生成される
5)Google Play Consoleから以下の要領で4で作成したpemファイルをアップロード(1日半くらいすると、新しいアップロード鍵が使えるようになるそうです)
(参考)

(詳しくは、以下の動画で解説していますので、よろしければご覧ください)