Wohnungssuche mit Hund ist Geduldssache.
Wenn ich mir aber anschau, wie manche ihre Hunde ne Wohnung verwüsten lassen, würde ich mit das auch dreimal überlegen, an Hundehalter zu vermieten. Auch wenn der Hund beim Termin super nett und erzogen erscheint, weiß man nie was ist, wenn der mal alleine ist.
Am meisten Chancen hat man, meiner Erfahrung im Bekanntenkreis zumindest, bei Wohnbaugenossenschaften. Da Hundehaltung eigentlich nicht prinzipiell verboten werden darf hat man da meist Glück, dass die das dann tatsächlich genehmigen.