针对上述情况，公司应该根据员工的工作期限、合同条款以及公司政策来处理。以下是一些建议：

1. 核实情况：仔细查阅员工合同或政策，确认在合同期限变更或工资政策调整方面的具体规定。
2. 沟通：与员工进行坦诚的沟通，了解他们为什么想要提前结束劳动关系，聆听他们的需求和疑虑，也可以向他们解释公司在这方面的规定。
3. 工资结算：如果公司长期承诺的工资与三个月后的工资有变化，公司需要确保员工的权益不受影响。对于临时工和长期工在工资上的差异，如果公司的政策有明确规定，那么需要按照政策执行。
4. 解决方案：可以考虑为员工提供一些补偿，以鼓励他们继续在公司服务，或者寻找其他解决方案，如招聘新的员工填补空缺职位。
5. 记录：对于此类情况，公司需要做好相关记录，以便在将来类似的问题出现时，可以参考并遵循公司的政策和程序。
6. 咨询：如果问题无法自行解决，或者公司不确定如何处理这种情况，可以寻求法律或人力资源方面的专业意见。

总之，公司应该遵守相关法律法规并确保员工的权益。