AndroidStudioでFlutterプロジェクトを作るとパッケージ名は com.example.Prj名となっています。うっかり作成する際にパッケージ名を設定せずにリリースまで行っちゃうとへんな名前で登録されちゃうのですよ、お父さん!
修正する場所をメモ
/android/app/src/main/AndroidManifest.xml
2行目ね
/android/app/src/main/にある自動生成されたActivity
/android/app/src/debug/AndroidManifest.xml
2行目ね
/android/app/build.xml
50+α行目