Michigan State has begun the process of firing football coach Mel Tucker for cause amid an ongoing investigation into sexual harassment allegations.