Man har selv pligt til at oplyse politiet om ændringer i sine arbejdsforhold - der er særlige sider til det i opholdstilladelsen.
Arbejdsgiveren kan - og skal formodentlig - give politiet besked om at man er blevet afskediget.
Arbejdstilladelsen kan blive ugyldig i visse tilfælde, bl.a. hvis opholdstilladelsen bliver inddraget, men der er ikke nogen bestemmelse i lov om opholdstilladelser, som angiver at afskedigelse ubetinget medfører at opholdstilladelsen bliver ugyldig.
Opholdstilladelse gives af en myndighed, arbejdstilladelsen af en anden. Derfor er de ikke fuldt og helt forbundne. Du skal have en opholdstilladelse for at kunne få arbejdstilladelse, men du behøver ikke at have et arbejde for at få opholdstilladelse.
Du vil sandsynligvis blive bedt om at dokumentere et forsørgelsesgrundlag, når du går hen og meddeler politiet at dit arbejdsforhold er ophørt. Hvis du har fundet en ny arbejdsgiver, skal der søges om ny arbejdstilladelse, på samme måde som første gang.