Think of it this way. Out of the 1000 people who will outright lie about having worked some place, 999 of them are sociopaths or grifters who will do serious harm to your company if you hire them. The last one is Steve Jobs. We only hear about the last one, usually, but if you're hiring someone and you know that they've lied about their experience, don't take that chance.