结论前置：公司重新签合同导致工龄清零，在大多数情况下是不合法的。具体是否合法，需根据重新签订合同的具体原因及背景情况来判断。
一、法律法规基础
工龄的连续计算：
- 根据《中华人民共和国劳动合同法实施条例》第十条，劳动者非因本人原因从原用人单位被安排到新用人单位工作的，其在原用人单位的工作年限应合并计算为新用人单位的工作年限。这意味着，在特定条件下，工龄是可以连续计算的，不应因重新签订合同而被清零。
经济补偿的计算：
- 根据《中华人民共和国劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。如果工龄被清零，将直接影响劳动者在离职时获得的经济补偿金额。
二、不同情况下的分析
因公司原因导致的重新签订合同：
- 如果重新签订合同是由于公司的原因，如公司合并、分立、架构调整等，且非劳动者本人意愿，那么工龄应连续计算。公司不得单方面将工龄清零，否则将违反法律规定。
因劳动者原因导致的重新签订合同：
- 如果重新签订合同是由于劳动者自身的原因，如主动跳槽、离职后重新入职等，那么工龄通常从重新入职之日起重新计算。但这种情况并不属于公司“清零”工龄，而是劳动者自身行为导致的结果。
合同中明确约定工龄清零：
- 即使合同中明确约定了工龄清零，该条款也可能因违反法律规定而被认定为无效。因为工龄的计算和连续计算是劳动者的合法权益，公司不得通过合同条款来剥夺。
三、劳动者的应对措施
与公司沟通协商：
- 在发现工龄被清零后，劳动者应首先与公司的人力资源部门或相关负责人进行沟通，明确提出异议和诉求，尝试协商解决方案。
向劳动监察部门投诉：
- 若协商无果，劳动者可以向当地的劳动监察部门投诉。投诉时需准备相关材料，包括身份证明、劳动关系证明材料以及关于工龄清零的证据。劳动监察部门将对公司进行调查，并根据调查结果采取相应的法律措施。
申请劳动仲裁：
- 如果投诉未能解决问题，劳动者可以在知道或应当知道其权利被侵害之日起一年内，向劳动争议仲裁委员会申请仲裁。申请时需提交仲裁申请书，详细说明诉求并附上相关证据。仲裁委员会受理后会安排开庭审理，劳动者需积极阐述事实和理由以维护自己的权益。
提起诉讼：
- 若对仲裁结果不满意或公司拒不执行仲裁裁决，劳动者可以在规定时间内向人民法院提起诉讼，通过法律途径进一步维护自己的合法权益。
四、对公司的建议
合法合规操作：
- 公司在签订或续签劳动合同时，应严格遵守相关法律法规，确保合同内容的合法性和合规性。避免采取损害劳动者权益的做法，如无故清零工龄等。
增强沟通透明：
- 公司应与劳动者进行充分沟通，解释合同变更的原因和必要性，确保劳动者充分了解并同意合同内容。同时，应公开透明地处理劳动合同相关事宜，增强劳动者的信任感。
完善福利制度：
- 公司应建立完善的福利制度，确保劳动者的合法权益得到保障。对于因合同变更而受到影响的劳动者，应给予合理的补偿和安置措施。
总结：公司重新签合同导致工龄清零，在大多数情况下是不合法的。劳动者在遭遇此类情况时，应充分了解法律法规、积极与公司沟通协商、及时向相关部门投诉或申请仲裁、并在必要时提起诉讼，以全面、有效地维护自己的合法权益。同时，公司也应遵守相关法律法规，确保合同操作的合法性和合规性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。