iOS13以降iOS14現在まで受信メール削除の際、何度も削除したメールが出てきたりする

どこのメールをおつかいですか。

メールサーバー形式が IMAPなら、メールアカウント設定を削除して設定し直したほうがいいかもしれません。

念のため iPhoneの強制再起動もしてみてください。

ご参考:

iPhoneを強制的に再起動する

https://support.apple.com/ja-jp/guide/iphone/iph8903c3ee6/ios

iPhone、iPad、iPod touch でメールアカウントを追加する

https://support.apple.com/ja-jp/HT201320

追記)

ちなみに、ご経験されているようなバグは 全ユーザーに影響していることではないので、iOSのバグではなく、デバイス依存によるものと考えられます。iOSにバグがあればiOSのアップデートで改善されるはずですが、アップデートをまたいでずっと引きずっているようであれば、PC経由でのiOSアップデート、もしくは バックアップ後に初期化しバックアップの復元 をお勧めします。

バックアップにバグが含まれていると、バックを復元した際にバグもまた戻ってしまうことがあるようです。そういった場合は 初期化してバックアップを戻さず、新規デバイスとして使うか、全ての設定をリセットでバグが解消される場合があります。いろいろ設定が消えてしまい、元に戻すのが面倒ですが、まだ試されたことがないのなら、全ての設定のリセットをしてみてください。

ご参考：

iPhoneの設定をデフォルトに戻す

https://support.apple.com/ja-jp/guide/iphone/iphea1c2fe48/14.0/ios/14.0