Jak zwolnić pracownika, z którym nie zawarto pisemnej umowy o pracę?

Zatrudniliśmy pracownika od 1 marca br. W tym samym czasie wyjechał w delegację nasz prezes, który ma wyłączne upoważnienie do podpisywania umów o pracę. Przez tydzień nie mogliśmy wręczyć pracownikowi umowy o pracę. W tym czasie okazało się, że pracownik nie nadaje się na to stanowisko. Chcemy więc wypowiedzieć mu umowę o pracę. Czy mimo braku umowy musimy spełnić wszystkie warunki tak jak przy zwolnieniu pracownika, czy możemy ominąć te formalności?