From the look on Brutus' face, it looks like the reason he likes shredding the mail is because he gets an orgasmic thrill from destroying things. Since he's kicked around at work by Veeblefester, picked on by Hattie and harangued by Wastrel Gravesite on an almost-daily basis, he needs some retribution and this is the form his comes in.
