How do you deal with candidates who lie about their qualifications?

Check references. In depth: https://money.usnews.com/money/blogs/outside-voices-careers/...

Depending on the type of role, have them FizzBuzz or do some other small project demonstrating ability.