Kan jeg heve ansettelsesavtalen uten å gå veien om en formell oppsigelse?

Spørsmål: Jeg er en arbeidsgiver som har ansatt en person i visshet om at han hadde de nødvendige kvalifikasjoner i orden, herunder eksamen fra en bestemt høyskole. Det har nå vist seg at han ikke har fullført denne eksamen i det hele tatt, og de vitnemål han har lagt frem, viser seg å ikke være et fullstendig vitnemål, men rett og slett deler av dette. Jeg er litt usikker på om jeg kam kalle det dokumentfalsk, men jeg føler meg i hvert fall lurt. Kan jeg heve ansettelsesavtalen uten å gå veien om en formell oppsigelse?