Ich bin schon häufiger umgezogen, teils mit zwei großen Hunden und habe die beste Erfahrung mit Annoncen (in denen ich nur "mit Hund" angebe, der Rest klärt sich im persönlichen Gespräch) oder über Hartnäckigkeit, anrufen, anrufen, anrufen, irgendwann ist immer jemand dabei.
Der Vermieter sollte halt dahinter stehen.
Ansonsten wechsel ich immer im Auto die Schuhe, Hund hat Hundebademäntel in allen Regenbogenfarben und sobald ich Dreck im Treppenhaus sehe, mache ich es weg.
Und ich habe Kameras laufen, dabei mit bei Diskussionen, welcher Hund aus dem Komplex bellt, das geklärt werden kann.
Wünsche Dir viel Glück.