Ein Makler nimmt als Vermittlungsgebühr mindestens die Höhe von 2 Kaltmieten.Ich habe auch Mieter,die sowohl Katzen und auch Hunde haben.An deiner Stelle würde ich Wohnungsgesuche beim Tierarzt,Fressnapf,Futterhaus o.ä. aushängen,da findest du am ehesten tierfreundliche Vermieter.Tiere sind Familienmitglieder und die gibt man nicht einfach ab.Viel Glück!
LG Carmen