公司不可以随时辞退员工，员工的合法权益是受到法律严格保护的。公司在辞退员工时，必须遵循相关法律法规的规定，否则将可能面临法律责任。以下是对此问题的详细分析：

一、公司辞退员工的合法情形

根据《中华人民共和国劳动合同法》及相关法律法规，公司可以在以下特定情形下辞退员工：

1. 协商一致解除：公司与员工经过协商，达成一致意见后，可以解除劳动合同。这种情况下，双方通常会有一定的协商过程，并可能涉及经济补偿等事宜。

2. 过失性辞退：

   • 员工在试用期间被证明不符合录用条件，如未通过约定的专业技能测试或未达到其他录用标准。
   • 员工严重违反公司的规章制度，如多次旷工、迟到早退、违反工作纪律或导致重大生产事故等。
   • 员工严重失职、营私舞弊，给公司造成重大损害，如财务人员疏忽导致资金损失、销售人员泄露商业秘密等。
   • 员工同时与其他用人单位建立劳动关系，严重影响本职工作或拒不改正，如在外兼职影响本职工作且经公司提出后仍不改正。
   • 员工以欺诈、胁迫手段使劳动合同无效，如伪造学历、工作经历或提供其他虚假信息。
   • 员工被依法追究刑事责任，如因犯罪被判处刑罚。

3. 无过失性辞退：

   • 员工患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作。
   • 员工不能胜任工作，经过培训或调整工作岗位后，仍不能胜任工作。
   • 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与员工协商，未能就变更劳动合同内容达成协议。

4. 经济性裁员：

   • 公司依照企业破产法规定进行重整。
   • 公司生产经营发生严重困难。
   • 公司转产、重大技术革新或经营方式调整，经变更劳动合同后，仍需裁减人员。
   • 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行。

二、公司违法辞退的法律后果

如果公司未满足上述法定条件而随意辞退员工，将构成违法解除劳动合同，需承担以下法律责任：

1. 继续履行合同：员工有权要求公司继续履行劳动合同，恢复劳动关系。这意味着员工可以继续回到公司工作，并享受原有的工资和福利待遇。

2. 经济赔偿：若员工不要求继续履行合同或合同已无法继续履行，公司需按经济补偿标准的二倍向员工支付赔偿金。经济补偿金的计算方式为：按员工在本公司工作的年限，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的赔偿金。因此，违法辞退的赔偿金将是这一数额的两倍。

三、员工应对被辞退的建议

当面临被辞退的情况时，员工可以采取以下措施来维护自身权益：

1. 了解法律规定：熟悉《劳动合同法》中关于解除和终止劳动合同的条款，明确自身权利。这有助于员工在遭遇违法辞退时，能够迅速识别并采取相应的法律措施。

2. 与公司沟通：主动与公司人事部门沟通，了解辞退原因及依据。在沟通过程中，员工可以尝试协商解决争议，如要求公司支付经济补偿金或提供其他形式的补偿。

3. 保留证据材料：妥善保存劳动合同、工资单、考勤记录等证据材料。这些证据在后续维权过程中将起到至关重要的作用，有助于员工证明自己的权益受到侵害。

4. 申请劳动仲裁：若协商未果，员工可以向劳动争议仲裁委员会提起仲裁申请。劳动仲裁是解决劳动争议的一种有效方式，具有程序简便、效率高等特点。通过劳动仲裁，员工可以主张自己的合法权益，并要求公司承担相应的法律责任。

总之，公司不可以随时辞退员工。在辞退员工时，公司必须遵循相关法律法规的规定，确保辞退行为的合法性和合理性。如果员工遭遇违法辞退，可以采取相应的法律措施来维护自身权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。