メールが消えてしまった

メールアカウントはIMAPですか？

もしPOPなら仕方がないかも。

復元の方法もないです。

iPhoneのメールに関して、iPhoneストレージの空き容量が少なくなるとiOSが勝手に削除してストレージの空き容量を確保します。

IMAPサーバーであればiPhoneから削除したとしても、再度IMAPサーバにアクセスすれば問題ありません。

しかしPOPであればその機能はありませんので、iPhoneから削除されたメールの復元方法はありません。