公司未经通知就以换老板为由私自更改员工入职日期的行为是不合法的。以下从几个方面为你详细分析：
法律背景与依据
根据《中华人民共和国劳动合同法》的相关规定，劳动合同的签订、变更、解除等都需要遵循法定程序，并且应当尊重劳动者的合法权益。入职日期作为劳动合同中的重要条款之一，它关系到员工的工龄计算、工资待遇、年假天数等多项权益。因此，公司不能随意更改员工的入职日期。
具体分析
入职日期的法律意义：
- 入职日期是员工与公司建立劳动关系的起始点，它标志着员工开始为公司提供劳动，并享受相应的劳动权益。
- 入职日期也是计算员工工龄、工资、年假等的重要依据。如果公司随意更改入职日期，可能会损害员工的这些合法权益。
公司更改入职日期的合法性：
- 公司未经员工同意，擅自更改入职日期，违反了劳动合同法的相关规定，也侵犯了员工的合法权益。
- 即使公司因为换老板等内部原因需要调整员工信息，也应该与员工进行协商，并取得员工的同意后才能进行更改。
可能的法律后果：
- 如果公司擅自更改入职日期，员工有权向劳动监察部门投诉，要求公司恢复原入职日期，并可能获得相应的赔偿。
- 在极端情况下，如果公司因此给员工造成了重大损失，员工还可以通过法律途径追究公司的法律责任。
建议与行动
与公司沟通：
- 首先，你可以尝试与公司进行沟通，了解公司更改入职日期的具体原因和目的。
- 在沟通过程中，你可以明确表达自己的权益和诉求，要求公司恢复原入职日期或给出合理的解释和补偿。
收集证据：
- 如果公司拒绝沟通或无法给出合理解释，你可以开始收集相关证据，如劳动合同、工资单、考勤记录等，以证明你的实际入职日期和公司的违法行为。
寻求法律援助：
- 如果公司仍然坚持更改入职日期，并且拒绝给予合理补偿，你可以考虑寻求法律援助，向劳动监察部门投诉或提起劳动仲裁，维护自己的合法权益。
作为彭国军律师，我建议你先尝试与公司进行友好沟通，如果无法解决问题，再考虑采取法律手段。如果你有任何进一步的法律问题或需要进一步的帮助，请直接向我咨询。