Yes, if the out-of-state company has created nexus (a physical presence) within Michigan the employer would be required to register with the Michigan Department of Treasury to withhold Michigan income tax.
Exception: If the employee working in Michigan is a resident of reciprocal state (i.e., Wisconsin, Indiana, Kentucky, Illinois, Ohio or Minnesota) do not withhold Michigan tax.