Das einzige, was wirklich hilft, ist das Ertappen auf frischer Tat und dann die entsprechenden rechtlichen Schritte einzuleiten.
Bei uns wurden mehrfach erhebliche Zerstörungen begangen. Nur ein konsequentes Auf-die-Lauer-legen führte dazu, die Täter in flagranti zu erwischen. Für jemand, der beruflich tätig ist, ist das äußerst zermürbend, weil man 2 Wochen wartet und dann passiert nichts und in der 3. Woche geschieht es dann wieder.
Zum anderen weiß man nicht, was sonst noch in Abwesenheit passiert - heute wird die Post geklaut und morgen werden die Scheiben eingeworfen oder Graffiti an die Wand gesprüht. Sowas belastet im Alltag - deswegen kann ich dein Problem sehr gut nachvollziehen.
In deinem Fall würde ich zum einen den Briefkasten auswechseln und einen wählen, wo eingeworfene Post nicht mehr herauszuangeln ist, was allerdings nur sporadisch hilft, denn dann suchen sich diese Gangster andere Objekte oder machen beim Nachbarhaus weiter.
Der andere - bessere - Tipp ist: Briefkasten videoüberwachen. Vor allem hast du dann das Bild der Täter, es kann gezielt ermittelt werden.
Nimm eine Kamera, die flexibel einzusetzen ist und später für andere Zwecke ebenfalls eingesetzt werden kann.
Vielleicht kommt sowas hier ja in Frage:
http://cgi.ebay.de/Angebot-Wireless-WLAN...em3ca9e3a5dc