Wenn Du die Kaution entsprechend stellen kannst und die Miete auch bezahlen kannst, gibt es sicherlich Vermieter, die sich darauf einlassen. Beziehst Du regelmäßiges Gehalt? Erstelle eine Einnahmen-/ausgbenrechnung und lege sie dem Vermieter vor. GGf. selbst mal eine Anzeige schalten und Fakten gleich auf den Tisch. Viel Glück!