结论前置：原工作单位更改公司（通常指公司名称、法人等变更，但不影响劳动合同的继续履行）时，并不必然需要先解除原劳动合同再签订一份无固定期限劳动合同。是否需要这样做，取决于多种因素，包括变更的具体内容、双方协商的结果以及相关法律法规的规定。

1. 公司变更与劳动合同的关系

• 公司名称、法人等变更：如果公司仅仅是名称、法人代表等变更，而公司的实体、业务、资产等并未发生实质性变化，那么原劳动合同仍然有效，无需解除。根据《劳动合同法》的相关规定，用人单位发生合并或者分立等情况，原劳动合同继续有效，劳动合同由承继其权利和义务的用人单位继续履行。
• 公司实体变更：如果公司发生了实质性的变更，如被其他公司收购、合并或分立，导致原劳动合同的履行主体发生了变化，那么双方可以协商变更劳动合同或签订新的劳动合同。但这种情况下，也并非必须解除原合同再签新合同，而是可以根据实际情况和双方协商的结果来决定。

2. 无固定期限劳动合同的签订

• 无固定期限劳动合同的定义：无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。这种合同通常适用于长期稳定的劳动关系。
• 签订条件：根据《劳动合同法》的规定，用人单位与劳动者协商一致，可以订立无固定期限劳动合同。此外，在符合一定条件（如劳动者在该用人单位连续工作满十年、连续订立二次固定期限劳动合同等）时，劳动者有权要求签订无固定期限劳动合同。
• 并非必须在新公司变更时签订：无固定期限劳动合同的签订并不必然与公司变更相关联。它更多地取决于双方协商的结果和劳动者的权益保护需求。

3. 实际操作中的建议

• 协商沟通：在公司变更时，建议劳动者与用人单位进行充分的协商沟通，明确变更后的劳动合同履行方式、期限等关键条款。
• 保留证据：无论是否签订新的劳动合同，劳动者都应保留好与原公司签订的劳动合同、工资单、工作证明等相关证据，以备不时之需。
• 寻求法律帮助：如果劳动者对公司变更后的劳动合同履行有疑问或担忧，可以寻求专业律师的法律帮助，了解自己的权益和义务，并制定合适的应对策略。

4. 可能的法律后果

• 如果未经协商擅自解除劳动合同：用人单位如果未经与劳动者协商一致就擅自解除劳动合同，可能构成违法解除，需要承担相应的法律责任，如支付赔偿金等。
• 如果未签订无固定期限劳动合同但符合条件：如果劳动者符合签订无固定期限劳动合同的条件但用人单位未与其签订，劳动者有权要求用人单位签订或主张相应的权益。

总结：原工作单位更改公司时，并不必然需要先解除原劳动合同再签订一份无固定期限劳动合同。双方应根据实际情况和法律法规的规定进行协商沟通，明确变更后的劳动合同履行方式。如有任何疑问或担忧，建议寻求专业律师的法律帮助。