Wer gibt uns eine Chance

Gibt es noch Vermieter die uns eine Chance geben.???
Wir leben nicht das beste Leben sind dabei einen Neustart zu wagen.
Mein Partner macht ein Jahrespraktikum und hofft als lehrling übernommen zu werden.Ich bin bis 2011 in Elternzeit.Wir haben 3 kinder (5J.16 Monate und 5 Monate)zu Uns gehört unser kleiner familien Hund (7Jahre)der aber nie negative auffiel mit bellen etc.Wir leben in einer 2 Zimmer whg und suchen dringend eine größere Whg.3-4 zimmer Whg.Die Miete wird (wenn passt) vom Landkreis Celle KdU übernommen,wird direkt auf das Vermieterkonto überwiesen.Leider haben wir einen negativen Eintrag in der Schufa (request now) ,aber mit Hilfe der Caritas(Schuldnerberatung sind wir dabei diese Schuld zu begleichen.(sind auch keine 10000 Beträge).Unsere bisherige Suche blieb durch den negativen Eintrag -Kind- Hund-hartz 4 und Junge Familie erfolgslos.
Und ich gebe auch wirklich bald auf,ich möchte meinen Kindern eine schöne zukunft bieten nur zusammen gequetscht in dieser kleinen whg.ist dies nicht möglich.Wer gibt uns eine Chance??