Das hängt von der Gegend ab, hier bei uns ging das Einziehen immer relativ schnell.
Wie schon gesagt wurde, immer wieder melden und ich schätze, dass auch der Vermieter irgendwann rechtliche Schritte einleiten wird, wenn der Hund nach der letzten Frist immer noch nicht verschwunden ist.