Kiedy pobyt pracownika jest legalny?

Zatrudniłam obcokrajowca na podstawie zezwolenia na pracę wydanego od Wojewody. W dniu zatrudnienia posiadał kartę pobytu czasowego na poprzedniego pracodawcę i w terminie 30 dni od zmiany pracodawcy obcokrajowiec wystąpił do Urzędu o wydanie nowej karty pobytu na nasz zakład pracy. Do dnia dzisiejszego (po upływie ponad pół roku), pracownik nie przedstawił decyzji ani nowej karty pobytu od wojewody. Od dnia wczorajszego otrzymałam jego zwolnienie lekarskie.

Czy mogę go zwolnić ze skutkiem natychmiastowym za brak legalności pobytu, czy jego pobyt uznaje się za legalny?