Ok, this is a load of BS. You would expect us to believe that their IT department doesn’t have archives? These emails are considered legal documents, so they are required to archive them.
And fine. Even if IRS lost them, what about the recipients? It is not a big deal to subpoena them from the different offices. Hey… if nobody else has them, they should check with the NSA.