老板不可以随便开除员工。
即使是老板也不能随意开除公司的员工，如果老板随意开除员工，员工可以到当地
劳动监察部门申请劳动仲裁的。违法开除员工，以经济补偿为标准支付两倍赔偿金；过失性辞退不需要赔偿；经济性裁员除支付经济补偿外，额外支付一个月工资；其他情形支付经济补偿，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
劳动者要先和用人单位协商，协商无果，可以采取以下法律手段来解决：
1、向当地劳动保障监察机构投诉举报，举报电话12333；
2、向当地
劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起一年内提出书面申请；
3、诉讼途径。
经劳动仲裁的案件，任何一方不服的，可以向法院提起诉讼；是经仲裁后，用人单位不执行的，劳动者可申请法院强制执行；劳务欠款可直接向法院提起民事诉讼。法律依据：《
中华人民共和国劳动法》
第二十五条 劳动者有下列情形之一的，用人单位可以解除劳动合同：
（一）在试用期间被证明不符合录用条件的；
（二）严重违反劳动纪律或者用人单位规章制度的；
（三）严重失职，营私舞弊，对用人单位利益造成重大损害的；
（四）被依法追究刑事责任的。第四十六条 有下列情形之一的，用人单位应当向劳动者支付经济补偿：
（一）劳动者依照本法第三十八条规定解除劳动合同的；
（二）用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的；
（三）用人单位依照本法第四十条规定解除劳动合同的；
（四）用人单位依照本法第四十一条第一款规定解除劳动合同的；
（五）除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的；
（六）依照本法第四十四条第四项、第五项规定终止劳动合同的；
（七）法律、行政法规规定的其他情形。
