If you want to process mail error messages, the problem isn't parsing the mail files. The Mail::* modules handle that fine. The problem is processing the bounce messages to figure out the reason for the bounce and the address sent to. I couldn't find any modules in CPAN that do this.

You might want to look at some of the mailing list software written in the Perl. They have to handle processing bounces to remove bad addresses.