Hogyan kell munkát keresni, költözéssel együtt?

Fel szeretnék költözni vidékről Budapestre (albérletbe), de előbb munkát szeretnék találni, hogy legyen mi alapján elindulnom. Az albérletezésben már van némi tapasztalatom (bár szerintem Budapesten ez egy külön műfaj, legalábbis úgy tűnik), de dolgozni még nem dolgoztam és nem tudom ilyen esetben ezt hogyan szokás intézni, kommunikálni (pl. mikor tudnék majd kezdeni egy munkahelyen, hiszen nyilván nem egyik napról a másikra fogok tudni felköltözni stb.) Szerintetek ezt hogyan a legcélszerűbb megoldani?