> HR found out that the candidate had lied about (inflated) their previous salary.

How did they find out? I can't imagine they determined this from financial records so I intuit they must have been told by the candidate's previous employer, and if revealing an ex-employee's salary isn't illegal I would have surely thought it was pretty shady / frowned upon.