公司随时辞退员工的行为并非合法。
1.员工与雇主之间建立了劳动关系，这种关系受到法律的保护。如果公司没有任何合理理由，就随意开除员工，那么这种行为很可能构成违法。
2.理论上，雇主在解除劳动合同时，必须遵循一定的法律程序和规定，确保员工的合法权益不受侵害。
因此，公司不能随意、无理由地辞退员工，否则将面临法律责任。
在劳动关系中，存在一些特定情境下的员工，公司是不能随意解雇的。这些员工包括但不限于：
1.在本单位连续工作满十五年，且距法定退休年龄不到五年的员工。这类员工因年龄和工作经验的积累，往往难以在短时间内找到新的工作，因此公司应给予更多的保护和尊重。
2.女性雇员在怀孕、分娩、哺乳期间。这是国家法律明确禁止解雇的，以确保女性员工的生育权和健康权不受侵害。
3.生病或非因工负伤但在规定的医疗期间内的员工。公司应给予员工必要的医疗期和病假待遇，不能在此期间解雇员工。
4.在工作时从事职业病危害作业，未在离岗前进行职业健康检查的员工。以及被怀疑患有职业病，正在进行医疗观察的员工。这些员工可能因工作环境而面临健康风险，公司应负责其职业健康检查和治疗。
5.在工作期间患有职业病或因工负伤，且经证实丧失或部分丧失工作能力者。这类员工因工作原因受到身体损害，公司应承担相应的赔偿责任，并不得随意解雇。
找法网提醒你，公司解雇员工时，必须遵循相关的法律规定。
1.公司应确保解雇行为符合法定的解除条件，如员工严重违反公司规章制度、严重失职等。
2.公司在解雇员工时，应提前通知员工，并给予相应的经济补偿。如果公司未遵循法定程序或未给予合理补偿，员工有权向劳动仲裁机构或法院提起诉讼，要求维护自己的合法权益。
3.值得注意的是，即使公司与员工达成了所谓的“协议”，也不能免除公司的法律责任。
如果员工在达成一致意见后，仍继续遭受损失，特别是职业病方面的损失，员工仍有权向法院申请要求公司继续承担责任。
综上所述，公司在解雇员工时，必须遵循严格的法律规定和程序，确保员工的合法权益不受侵害，同时，员工也应了解自己的权利和义务，在遭遇不公时勇敢站出来维护自己的合法权益。
