Also du musst erstmal eine Wohnung haben. Dann kannst du irgendwas beantragen. Und du musst auch sehen dass du eine Kaution hinterlegen musst wenn du eine Wohnung haben willst. Und die Kaution sind drei Monatsmieten in aller Regel. Du solltest also auch für den Umzug und alles drum und dran mindestens mal 10.000 € auf der hohen Kante haben. Dann kannst du auch die Zeit überbrücken bis du dann mal Zuschüsse bekommst. Ansonsten brauchst du denke ich gar nicht erst anfangen zu suchen.

Schaue am besten jetzt schon, dass du dich irgendwo bei irgendwelchen Wohnungsgesellschaften in irgendwelche Wartelisten eintragen lässt. Hole dir bei der Stadt einen Wohnberechtigungsschein und halte nach Sozialwohnungen Ausschau. Melde dich z.B bei der Caritas und frage ob sie dich unterstützen können in irgendeiner Form oder bei der Arbeiterwohlfahrt. Frage dich durch und mach dich schlau. Viel Glück!