Wie lange es dauert ist unterschiedlich. Wenn du sofort umziehen könntest, dann kann es sehr schnell gehen. 1 Woche mit Besichtigung etc.
Ich denke die Chancen sind besser, als mit einem Job. Denn das Amt gilt als sicherste Einnahmequelle für Vermieter überhaupt. Solange du also kein "Assi" bist, nimmt dich jeder Vermieter mit Kusshand.