公司无缘无故解雇员工，通知时间需根据具体情况来确定，但通常应提前三十日（或支付代通知金）来通知员工。以下是从不同角度的详细分析：
一、法律规定的通知期限
一般情况：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时，通常需要提前三十日以书面形式通知劳动者本人。这是为了保障劳动者的知情权，使其有足够的时间准备和寻找新的工作机会。
特殊情况：
- 如果用人单位选择立即解除劳动合同，并且愿意支付劳动者一个月工资作为代通知金，那么可以不需要提前三十日通知。但这种情况通常适用于劳动者存在严重过错或用人单位遇到紧急情况等特殊情形。
二、无缘无故解雇的合法性及后果
合法性：
- 公司无缘无故解雇员工，即没有合法理由或未按照法定程序解除劳动合同，是违法的。这种行为可能构成违法解除劳动合同，需要承担相应的法律责任。
法律后果：
- 如果公司违法解除劳动合同，劳动者有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的标准通常是按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
三、实际操作中的建议
保留证据：
- 如果员工遭遇公司无缘无故解雇，应尽快收集相关证据，如劳动合同、工资单、解雇通知等，以证明公司的违法行为。
及时维权：
- 员工可以在知道或应当知道权利被侵害之日起一年内，向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
咨询专业律师：
- 在处理此类纠纷时，建议员工咨询专业律师，以获取更具体的法律建议和帮助。当然，如果你有任何法律问题，也可以直接向我咨询，我会尽我所能为你提供帮助。
总结来说，公司无缘无故解雇员工时，应提前三十日通知员工（或支付代通知金）。如果公司未按照法定程序解除劳动合同，员工有权要求公司继续履行合同或支付赔偿金。在处理此类纠纷时，建议员工保留证据、及时维权，并咨询专业律师以获取更具体的法律建议。