Although companies need to worry when firing members of a protected class, and we can debate whether that level of worry is underblown or overblown, lying about your educational record is a smoking gun that would make it trivial to dismiss the employee on the spot if the company wanted to do so.
One of the reasons I don't like anti discrimination laws. However, I am for allowing the EEOC, anti-trust or similar to order particular sets of companies to stop discrimination for a period of time if necessary, as I mentioned before.
You cannot fire for wrong reasons.
Although companies need to worry when firing members of a protected class, and we can debate whether that level of worry is underblown or overblown, lying about your educational record is a smoking gun that would make it trivial to dismiss the employee on the spot if the company wanted to do so.