Wir hatten letztes Jahr ein ähnliches Problem, allerdings Mäuse im Lagerraum. Auch in Wien, auch als Mieterin. Nach ewigem Hin und Her mit dem Vermieter haben wir dann selbst jemanden beauftragt weil es einfach zu lang gedauert hat – und den Betrag dann von der nächsten Miete abgezogen, aber das ist rechtlich halt immer etwas heikel.
Wegen des Dienstleisters: ich hab damals bei schaedlingsbekaempfung-wien.at angefragt, die waren eigentlich unkompliziert und haben schnell reagiert. Kein Vergleich zu dem was ich vorher bei anderen probiert hatte.
Generell würd ich sagen: Vermieter dokumentiert unter Druck setzen UND parallel schon mal Angebote einholen, damit keine Zeit verloren geht.