Sue? How about telling them you don't hire people who misrepresent themselves, then not hiring them. Why in god's name would you sue a person for lying on a resume?
If the wage you're being paid is high enough, it could be worthwhile taking someone to court to claim it back, as they're effectively defrauding your company.