公司不可以随便辞退员工，除特殊情况外，如严重违反用人单位的规章制度的;严重失职，营私舞弊，给用人单位造成重大损害的;被依法追究刑事责任的等。如果符合劳动合同法和劳动合同的约定，用人单位应按劳动合同法第46、47条规定向劳动者支付经济补偿;如果违反劳动合同法和劳动合同的约定，用人单位应按劳动合同法第48、87条规定向劳动者支付赔偿金，赔偿金是经济补偿的二倍。