Hivatalos papírok megszerzése friss magyar állampolgárnak?

Sziasztok. Nem rég váltam én is magyar állampolgárra. Jelenleg Miskolcon lakom, de szeretnék Budapestre költözni. Csupán a magyar útlevelem áll rendelkezésemre. A kérdésem az lenne, hogy milyen hivatalos ügyeket kell elintézzek ahhoz, hogy munkát vállalhassak Pesten?

Amit eddig tudok:

1. Keresnem kell egy lakást

2. Bejelentetnem magam, hogy ott lakom

... tovább nem tudom, fiatal vagyok és tapasztalatlan, szüleim nincsenek itt és nincs ki segítsen, kérlek, hogy segítsetek nekem.