Czy można zwolnić pracownika przed podjęciem pracy, jeżeli nie uzyska on legalizacji pobytu w Polsce?

W związku z formalnościami dotyczącymi uzyskania zezwolenia na pobyt obywatela Indii zawarliśmy z nim umowę w sierpniu 2017, w której określono termin rozpoczęcia pracy jako 1.10.2017 r. Pracownik nie uzupełnił jednak braków we wniosku w urzędzie wojewódzkim, a jedynie złożenie kompletnego wniosku skutkowałoby legalnym pobytem tej osoby do dnia wydania zezwolenia na pobyt. Zatem od 1 października osoba, o której mowa, nie może być zatrudniana, bo będzie w Polsce przebywać nielegalnie. Czy w związku z tym możemy rozwiązać umowę bez wypowiedzenia? Na jaki artykuł należałoby się powołać?