Chcąc rozpocząć współpracę po uzyskaniu zezwolenia na pracę, pracodawca musi zweryfikować, czy cudzoziemiec posiada prawo legalnego pobytu w Polsce. Klasyczną ścieżką będzie uzyskanie zezwolenia na pracę przez pracodawcę (ewentualnie złożenie oświadczenia o powierzeniu pracy), a na jego podstawie wystąpienie o wizę w celu podjęcia pracy przez cudzoziemca. Taki zestaw pozwala na przyjazd do Polski i rozpoczęcie pracy. W wielu wypadkach pracodawca będzie jednak występował o zezwolenie na pracę, kiedy cudzoziemiec jest już w Polsce i posiada dokument pobytowy – w takich sytuacjach powstaje ryzyko nielegalnego zatrudnienia.