公司与所有员工重新签订劳动合同，日期的计算通常取决于重新签订合同的具体情形和双方协商的结果，但一般有以下几种处理方式：
维持原合同日期不变，仅更新合同内容：
- 在这种情况下，重新签订的劳动合同的起始日期可以与原劳动合同的起始日期保持一致，仅对合同中的其他条款（如薪资、职位、工作地点等）进行更新或修改。这种方式适用于公司政策调整、岗位变动等情形，且双方对原合同的起始日期无异议。
以重新签订之日为新合同起始日期：
- 如果双方同意以重新签订劳动合同的日期作为新合同的起始日期，那么新合同的日期就是实际签订的那一天。这种方式可能适用于公司因业务调整、组织架构变化等原因，需要与员工重新确立劳动关系的情况。
双方协商确定其他日期：
- 除了上述两种方式外，双方还可以根据实际情况协商确定其他日期作为新合同的起始日期。例如，公司可能希望新合同从某个特定项目开始之日起生效，或者员工可能希望新合同从某个具有特殊意义的日期（如入职周年日）开始。
法律建议与注意事项：
- 明确约定：无论采用哪种方式，双方都应在劳动合同中明确约定合同的起始日期，以避免未来可能出现的争议。
- 遵守法律法规：在重新签订劳动合同时，公司应确保合同内容符合《中华人民共和国劳动合同法》等相关法律法规的规定，特别是关于合同期限、试用期、薪资、福利等方面的规定。
- 员工权益保护：公司在重新签订劳动合同时，应充分尊重员工的意愿和权益，不得利用重新签订合同的机会侵犯员工的合法权益。例如，不得通过重新签订合同来降低员工的薪资、改变员工的工作岗位或工作地点等，除非双方协商一致且符合法律法规的规定。
可能产生的法律后果：
- 如果公司在重新签订劳动合同时未与员工协商一致，或者违反了相关法律法规的规定，员工有权向劳动争议仲裁委员会申请仲裁，要求公司承担相应的法律责任。例如，员工可能要求公司支付违法解除劳动合同的赔偿金、未签订书面劳动合同的双倍工资差额等。
示例说明：
假设某公司与员工A原签订了一份为期三年的劳动合同，合同起始日期为2020年1月1日。现在，由于公司业务调整，需要与员工A重新签订劳动合同。双方协商后决定，新合同的起始日期仍为2020年1月1日，但合同期限延长至五年，并对薪资、职位等条款进行了更新。在这种情况下，新合同的日期就是按照原合同的起始日期来计算的。
如有任何疑问或需要进一步的法律建议，请直接向我咨询。