Michigan State has begun the process of firing football coach Mel Tucker for cause amid a sexual harassment investigation.