Is it possible to cancel an evaluation, for example because the manager or employee leaves the company?

Yes, HR can force close any phase in an evaluation workflow.