Wichtig ist, dass Ihr Protokoll führt. Wann Ihr die Hunde alleine lässt, wann Ihr wieder zurück kommt. Das dient zur eigenen Sicherung und auch dem Nachweis, wenn der Nachbar irgendwann Anzeige und Klage erhebt.
Ich würde Euch sogar eine Indoor-Kamera empfehlen, die einfach die Zeiten wo die Hunde alleine sind mit Ton aufzeichnet. Nichts löschen! Abspeichern auf eine externe Festplatte und langfristig aufbewahren! (Ich lese gerade, dass Ihr das ja schon habt)
Zum Vermieter gehen würde ich jetzt nicht. Vermieter wissen, dass es Probleme mit Hunden geben kann, sind schnell hellhörig und reagieren schnell über. Vermieter wollen einfach nur Ruhe im Wohnblock!
Wenn es sich bei den Querulanten nicht um Mitmieter handelt würde ich Anzeige bei der Polizei erstatten und über einen Anwalt eine zivilrechtliche Klage androhen.