Ich hatte letztes Jahr fast genau dasselbe in Wien. Hab mich damals auch gestritten ob Mieter oder Vermieter zuständig ist. Letztlich hab ich selbst einen Kammerjäger bestellt damit das Problem überhaupt mal behoben wird, und dann die Rechnung dem Vermieter vorgelegt. Er hat nach einigem Hin und Her die Hälfte erstattet.
Wegen dem Kammerjäger selbst – ich hab bei kammerjaegerwien.at gute Erfahrungen gemacht, die waren schnell und haben auch eine ordentliche Rechnung ausgestellt, was für die spätere Abrechnung mit dem Vermieter wichtig war.
Steuerlich hast du da als Privatperson leider wenig Spielraum, das hat mir mein Steuerberater auch bestätigt.