工会和公司同一天解除员工，这一行为本身并不直接违法，但具体是否合法需根据解除的原因、程序以及是否符合相关法律法规来判断。以下从几个角度进行详细分析：

1. 解除的合法性依据：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位（公司）在符合法定情形下，如员工严重违反规章制度、严重失职等，可以解除劳动合同。同样，如果员工的行为也符合工会可以提出解除建议或参与解除程序的法定情形（尽管这种情况较为少见，且通常工会是保护员工权益的），那么理论上工会和公司有可能在同一天基于各自的理由提出解除。但关键在于，无论是公司还是工会（如果其参与解除程序有法律依据），都必须确保解除行为有充分的法律依据和事实支持。

2. 解除的程序要求：

   • 解除劳动合同必须遵循法定程序，如提前通知、听取员工意见、出具解除证明等。如果工会和公司同一天解除员工，但均未按照法定程序进行，那么这一解除行为可能是违法的。特别是，如果工会并非基于法定理由或程序参与解除，其“解除”行为可能不具有法律效力。

3. 工会与公司的角色定位：

   • 工会的主要职责是代表和维护员工的合法权益，而非直接参与解除劳动合同。在正常情况下，工会不会与公司同时解除员工，除非是在特定情况下（如员工严重违反公司规章制度且工会认为解除是合理的，但这种情况极为罕见）。更常见的是，工会会在公司提出解除时，为员工提供法律援助或协商解决方案。

4. 可能的法律后果：

   • 如果工会和公司的解除行为均合法且程序正当，那么员工将面临被解除劳动合同的现实。但如果解除行为存在违法或程序不当，员工有权向劳动争议仲裁委员会申请仲裁，要求恢复劳动关系、支付赔偿金等。

建议：

• 对于员工而言，如果遭遇工会和公司同一天解除的情况，首先应要求公司出具书面的解除通知，并明确解除的理由和依据。
• 同时，员工可以咨询工会或寻求法律援助，了解自己的权益和可能的救济途径。
• 如果认为解除行为违法或程序不当，员工应及时向劳动争议仲裁委员会申请仲裁，以维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。