削除したアカウントと同じメールアドレスで新しいEpic Gamesアカウントを作成できますか？

はい。メールアドレスに紐づいたEpic Gamesアカウントを一旦削除すると、同じメールアドレスで新しいアカウントを作成できます。

詳細については、「どうすればEpic Gamesアカウントを削除できますか？」をご覧ください。