A candidate lied on their CV. What now?

Research shows that 85% of experienced recruiters have met with cases of a candidate lying on their CV. The desire to obtain their dream job will simply make some candidates lie about their previous experience, their education or, for example, their criminal record. If you discover that the facts are different from what is stated in the CV, how should you proceed?