Hogyan intézzem el a papírokat? (külföldi személy, magyarországi munka)

Párom külföldi, szeretnénk neki minden papírt megcsinálni. De: a lakcímkártyához munkaigazolvány kell, a munkakártyához pedig lakcímkártya. Oké ez egy ördögi kör. Bementem a városházára, ott azt mondták, hogy először kell egy főnök aki szándéknyilatkozatot ad és azzal megcsinálhatjuk a szükséges iratokat. De a főnök azt mondta, hogy gyerünk el Balassagyarmatra, ahol kiállítanak egy bevándorlóknak szóló papírt. Milyen papírt? Mi van mostmár? Kérlek segítsetek, mert a családom sem segít, senki sem tud semmit.