Erst Job, dann Wohnung.

Erstens bekommst du keinen Mietvertrag ohne ein festes Einkommen und zweitens rate ich dir aus persönlicher Erfahrung dich erstmal abzusichern.