find current_maildir_location/ -type f -name '*:2,*T*' -mtime +7 -exec rm -f "'{}'" ';'

This is helpful if the users' email client hides deleted messages instead of permanently deleting them.

NOTE: The maildir format has a “T” flag in the msg file name, which tells that msg is Trashed.