当公司规章制度存在违法情形时，无论是对于劳动者还是公司本身，都需要采取积极且恰当的措施来应对。以下是对这一问题的详细解答：
一、明确公司规章制度违法的具体情形
首先，我们需要明确公司规章制度中哪些部分可能违反了法律法规。常见的违法情形包括但不限于：
- 违反劳动法规定：例如未依法支付劳动报酬、未提供必要的劳动保护条件、强迫加班且不支付加班费等。
- 侵犯员工权益：如限制员工人身自由、侮辱或体罚员工、扣押身份证或其他证件、非法搜查员工身体等。
- 违反其他法律法规：涉及安全生产、环境保护、消防安全等方面的违法行为。
二、劳动者应采取的措施
如果发现公司规章制度存在违法情形，劳动者可以采取以下措施：
收集证据：
- 保留与公司制度相关的文件、通知、邮件等书面证据。
- 记录违法行为的具体时间、地点、涉及人员等信息，形成详细的书面记录。
- 如有可能，获取证人证言或录音录像等证据，以增强证据的说服力。
与公司沟通：
- 尝试通过正式渠道（如人力资源部门、管理层）反映问题，明确指出公司制度的违法之处及对自己造成的影响。
- 在沟通过程中，保持冷静和理性，避免情绪化表达，以寻求合理的解决方案。
向相关部门投诉举报：
- 如果公司内部无法解决问题，可以向当地劳动监察部门、工会或其他相关机构投诉举报。
- 提供详细的证据材料，说明公司制度的违法之处及对自己造成的影响，以便相关部门进行调查和处理。
申请劳动仲裁或提起诉讼：
- 若投诉举报未能得到有效解决，可以考虑申请劳动仲裁或向人民法院提起诉讼。
- 在此过程中，建议咨询专业律师的意见，确保自身权益得到充分保障。
解除劳动合同并索赔：
- 根据《中华人民共和国劳动合同法》第三十八条的规定，如果用人单位的规章制度违反法律、法规的规定，损害劳动者权益，劳动者可以解除劳动合同。
- 同时，劳动者有权要求用人单位按照法律规定支付经济补偿金等赔偿。
三、公司应采取的措施
如果公司发现自身规章制度存在违法情形，应立即采取以下措施：
立即停止违法行为：
- 一旦发现公司制度存在违法情形，应立即停止执行相关条款，避免继续造成损害。
- 对已经造成的损害进行补救和赔偿，以减轻对员工的影响。
修订完善公司制度：
- 对公司制度进行全面审查，确保所有条款均符合法律法规的要求。
- 征求员工意见，增强制度的合法性和合理性，提高员工的认同感和遵守度。
加强内部培训和教育：
- 提高管理层和员工的法律意识，确保公司运营活动合法合规。
- 定期开展法律知识培训，增强员工的自我保护能力，避免违法行为的发生。
配合相关部门的调查和处理：
- 如接到劳动监察部门或其他相关机构的调查通知，应积极配合并提供必要的证据材料。
- 对调查结果表示尊重，并按照要求进行整改，以改善公司的管理状况。
综上所述，当公司规章制度存在违法情形时，劳动者和公司都需要采取积极且恰当的措施来应对。通过明确违法情形、收集证据、沟通协商、投诉举报、申请仲裁或诉讼以及修订完善制度等措施，可以确保双方的权益得到充分保障，并促进公司的合法合规运营。