Katalog okoliczności zwalniających cudzoziemca z konieczności posiadania zezwolenia na prace jest dosyć szeroki, są to między innymi osoby posiadające:

• ważną Kartę Polaka;
• status absolwenta: polskich szkół ponadpodstawowych, studiów stacjonarnych (licencjackie, inżynierskie, magisterskie) na polskich uczelniach, stacjonarnych studiów doktoranckich na polskich uczelniach, w instytutach naukowych Polskiej Akademii Nauk lub instytutach badawczych działających na podstawie przepisów o instytutach badawczych;
• status studenta lub doktoranta studiów stacjonarnych w Polsce;
• oświadczenie o powierzeniu wykonywania pracy wpisane do ewidencji oświadczeń (w okresie wskazanym w tym oświadczeniu);
• małżonek obywatela polskiego posiadający zezwolenie na pobyt czasowy, wydane na tej podstawie;
• osoba posiadająca zezwolenie na pobyt np. stały, rezydenta długoterminowego UE;

To zależy. Jeżeli cudzoziemiec jest zwolniony z konieczności posiadania zezwolenia na pracę (jest np. absolwentem polskiej uczelni), może legalnie podjąć pracę u innego pracodawcy, bez konieczności posiadania zezwolenia na pracę. Wynika to z faktu, że prawo do pracy bez zezwolenia przysługuje mu z mocy prawa. Co więcej, decyzja na podstawie której udziela się zezwolenia na pobyt czasowy i pracę  cudzoziemcowi będącemu absolwentem polskiej uczelni (i który dołączył w trakcie postępowania dyplom ukończenia studiów stacjonarnych w Polsce), nie precyzuje pracodawcy. Wystarczy, że ten cudzoziemiec dostarczy nowemu pracodawcy kserokopię dyplomu ukończenia studiów stacjonarnych w Polsce. Kopię tą należy bezwzględnie umieścić w dokumentacji pracowniczej na wypadek kontroli legalności zatrudnienia  prowadzonej przez np. Straż Graniczną.

Nie jest jednak możliwe dopuszczenie do pracy cudzoziemca, który nie jest zwolniony z konieczności posiadania zezwolenia na pracę. W tej sytuacji niezbędne będzie zarejestrowanie oświadczenia o powierzeniu wykonywania pracy cudzoziemcowi lub złożenie wniosku o wydanie zezwolenia na prace typu A dla danego cudzoziemca.

To zezwolenie na pracę wydawane przez Wojewodę właściwego ze względu na siedzibę lub miejsce zamieszkania pracodawcy lub Wojewodę Mazowieckiego, gdy ze względu na specyfikę pracy wykonywanej przez cudzoziemca nie da się określić głównego miejsca wykonywania pracy.

Zezwolenie wydawane jest cudzoziemcowi pochodzącemu spoza UE, EOG lub Szwajcarii który nie jest zwolniony z obowiązku posiadania zezwolenia na pracę na mocy odrębnych przepisów.

Zezwolenie to wydawane jest na maksymalnie 3 lata, z możliwością jego przedłużenia (wniosek o przedłużenie ważności powinien być złożony nie wcześniej niż na 90 dni i nie później niż na 30 dni przed zakończeniem ważności zezwolenia).

Informacja starosty o lokalnym rynku pracy to informacja o braku możliwości zaspokojenia potrzeb kadrowych. Oznacza to, że nie ma zarejestrowanych bezrobotnych, którzy mogliby objąć  stanowisko wskazane w ogłoszeniu o pracę złożonego w Powiatowym Urzędzie Pracy. Jeżeli nie ma bezrobotnych osób, które mogłyby pracować na wskazanym stanowisku, Starosta wyda informację o braku możliwości zaspokojenia potrzeb kadrowych.