It's a legal requirement for termination if you lied about anything it's not legally bound. Linkedin can never solve these problems because well, it's impossible to. As for the background checks, that's usually done because of agreements with other companies to not poach other employees without forewarning. Which technically isn't illegal unlike the stuff Apple and the others used to do.