We recently discovered that someone lied about their one of their skills during the interview.
We fired them. End of story. No other option.
Do not lie on your resume or during the interview. I've never worked at a company that it wasn't grounds for immediate dismissal.