公司不可以随便辞退员工。根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同需符合法定情形，否则将构成违法解除劳动合同。以下从不同角度为您详细分析：

一、合法辞退的情形

1. 过失性辞退：
   • 员工在试用期被证明不符合录用条件；
   • 严重违反用人单位的规章制度；
   • 严重失职，营私舞弊，给用人单位造成重大损害；
   • 同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正；
   • 因《劳动合同法》第二十六条第一款第一项规定的情形致使劳动合同无效；
   • 被依法追究刑事责任。

在这些情况下，公司辞退员工无需支付经济补偿。

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

此时，公司需提前三十日以书面形式通知员工本人或者额外支付一个月工资后，方可解除劳动合同，同时需支付经济补偿。

二、违法辞退的后果

若公司随意辞退员工，即未按照法定情形进行辞退，属于违法解除劳动合同。员工有权要求公司继续履行劳动合同；若员工不要求继续履行或劳动合同已不能继续履行，公司应按照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。

三、具体案例与法律建议

• 案例：假设某员工在公司工作三年，月工资为5000元。若公司违法辞退该员工，且员工不要求继续履行劳动合同，则公司需支付的赔偿金为：5000元/月 × 3年 × 2 = 30000元。

• 法律建议：

  • 员工在遭遇公司随意辞退时，应首先与公司进行协商，要求公司继续履行劳动合同或支付赔偿金。
  • 若协商无果，员工可以向当地的劳动监察部门投诉，或者申请劳动仲裁，以维护自己的合法权益。
  • 在整个过程中，员工应保留好相关证据，如劳动合同、工资单、辞退通知等，以便在需要时提供证明。

综上所述，公司不可以随便辞退员工。若公司违反法律规定随意辞退员工，将承担相应的法律责任。如果您或您身边的人遇到了类似的问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。