公司更改解除劳动合同通知书上的日期和理由，一般是不合法的。下面我将从不同角度为你详细分析这个问题：

一、从劳动合同解除的法定程序来看

根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同，应当遵循法定程序，并确保解除行为的合法性和合理性。解除劳动合同通知书是用人单位向劳动者发出的正式文件，用于明确解除劳动合同的事实、理由和日期等关键信息。这份通知书一旦发出，就具有了一定的法律效力，对双方均产生约束。

如果公司随意更改解除劳动合同通知书上的日期和理由，这实际上是对已经发出的法律文件的篡改，可能破坏了劳动合同解除的法定程序，损害了劳动者的合法权益。例如，如果公司原本以“劳动者严重违反公司规章制度”为由解除劳动合同，并明确了具体的解除日期，但后来又擅自更改理由或日期，这可能导致劳动者无法及时行使自己的权利，如申请劳动仲裁或提起诉讼等。

二、从证据效力的角度来看

解除劳动合同通知书也是劳动争议中的重要证据之一。在劳动仲裁或诉讼过程中，双方都需要提供证据来支持自己的主张。如果公司更改了解除劳动合同通知书上的日期和理由，那么这份通知书的证据效力就可能受到质疑。因为更改后的通知书可能无法真实反映双方解除劳动合同的实际情况，从而影响仲裁机构或法院对案件的判断。

三、从实际操作和后果的角度来看

1. 如果更改未经劳动者同意：公司擅自更改解除劳动合同通知书上的日期和理由，且未经劳动者同意，那么这种行为很可能被视为违法解除劳动合同。劳动者有权要求公司继续履行劳动合同，或者要求公司支付赔偿金等。

2. 如果更改经过劳动者同意：虽然在实际操作中，这种情况较为少见，但如果公司确实与劳动者协商一致，并更改了解除劳动合同通知书上的日期和理由，那么这种行为可能是合法的。但需要注意的是，这种更改必须建立在双方平等、自愿、协商一致的基础上，且不得违反法律法规的强制性规定。

四、法律建议

1. 对于劳动者：如果你收到了公司发出的解除劳动合同通知书，并发现公司擅自更改了通知书上的日期或理由，你可以及时与公司沟通，要求公司给出合理的解释和说明。如果公司无法给出合理的解释，或者你认为公司的行为已经损害了你的合法权益，你可以向当地劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼。

2. 对于公司：我建议公司在发出解除劳动合同通知书之前，务必确保通知书的准确性和合法性。如果确实需要更改通知书上的内容，应当与劳动者进行充分沟通，并征得劳动者的同意。同时，公司还应当妥善保存相关证据，以备不时之需。

如果你有任何关于合同纠纷或劳动工伤方面的法律问题，都可以直接向我咨询，我会尽我所能为你提供专业的法律帮助。