Contact your Postmaster. This is a Federal Offense, they will take over from the locals and get this guy.
Mailboxes are considered federal property, and federal law (Title 18, United States Code, Section 1705), makes it a crime to vandalize them (or to injure, deface or destroy any mail...