离职员工大半夜回公司是否合法，取决于其回公司的目的和行为是否符合法律法规及公司规定。
如果离职员工是出于正当目的回公司：
- 例如，离职员工可能因之前的工作事宜需要与公司进行交接，或者需要取回个人物品等，且其行为未对公司造成任何干扰或损失，那么这种回公司的行为通常是合法的。
如果离职员工回公司存在不当目的或行为：
- 比如，离职员工擅自进入公司办公区域，干扰公司正常运营，或者窃取公司财物等，那么这种行为就构成了违法，甚至可能构成犯罪。
考虑公司规定和劳动合同：
- 离职员工在回公司时，也需要遵守公司的相关规定和劳动合同中的约定。如果劳动合同或公司规定中明确禁止离职员工在特定时间（如大半夜）回公司，或者需要事先获得公司同意才能回公司，那么离职员工在未遵守这些规定的情况下回公司，就可能构成违约或违法。
特殊情况：
- 如果离职员工回公司是因为与公司存在未解决的劳动纠纷或其他法律争议，且其行为是为了维护自己的合法权益，那么在这种情况下，离职员工回公司的行为可能具有一定的合法性，但具体还需根据争议的性质和法律规定来判断。
综上所述，离职员工大半夜回公司是否合法，不能一概而论，而需要根据其回公司的目的、行为以及公司规定和法律规定来综合判断。如果你有更具体的情况或疑问，可以直接向我咨询。