公司非法停止为员工缴纳社保是违法的做法。根据我国法律规定，企业有义务为雇员提供社保福利。社保的强制缴纳性质，使得其无法擅自终止。对此，员工有权要求公司补充缴纳，并可向劳动监察机构提出申诉，该机构将下令公司纠正此错误行为。若持续损害到员工利益，他们还有权寻求损失补偿。员工还可以申请劳动仲裁以保护自己的合法权益。我们建议您首先尝试与公司进行和解，如若无果，再考虑采取法律措施。