老板不可以随意辞退员工，解除与员工的劳动关系必须符合法定情形和遵循法定程序，否则将面临法律责任。以下是对这一问题的详细分析：

一、合法解除劳动关系的情形

1. 过错性辞退

   • 法律依据：根据《中华人民共和国劳动合同法》第三十九条，用人单位可在以下情形下解除劳动合同：员工在试用期间被证明不符合录用条件；严重违反用人单位规章制度；严重失职、营私舞弊，给用人单位造成重大损害；同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响或拒不改正；以欺诈、胁迫手段或乘人之危订立或变更劳动合同导致合同无效；被依法追究刑事责任。
   • 实例说明：如员工小李在试用期内多次未能完成工作任务，且经评估不符合岗位要求，公司在有确凿证据的情况下，可依法进行辞退。又如，员工小张多次严重违反公司考勤制度，无故旷工达到严重违纪标准，老板可依据合法有效的规章制度和法律规定解除与小张的劳动合同。

2. 非过错性辞退

   • 法律依据：依据《劳动合同法》第四十条，用人单位在提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，可在以下情形下解除劳动合同：员工患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作；员工不能胜任工作，经培训或调整岗位后仍不能胜任；劳动合同订立时的客观情况发生重大变化，无法履行且协商未达成一致。
   • 实例说明：如公司因市场环境变化需缩减岗位，与员工小王协商调岗未果，公司可提前三十日以书面形式通知或额外支付一个月工资后，解除劳动合同。又如，公司因城市规划需整体搬迁至另一城市，属于客观情况发生重大变化。若与员工协商变更工作地点未果，公司可按法律规定程序解除劳动合同。

3. 经济性裁员

   • 法律依据：根据《劳动合同法》第四十一条，用人单位在特定情形下可进行经济性裁员，如企业破产重整、生产经营发生严重困难、转产或经营方式调整等导致需裁减人员。裁员需提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告。
   • 实例说明：如某制造企业因市场需求大幅下降导致生产经营严重困难，为维持企业发展，在履行法定程序后可进行经济性裁员。

二、违法解除劳动关系的后果

• 法律责任：如用人单位随意开除员工，即不符合上述法定情形和程序解除劳动合同，则构成违法解除。根据《劳动合同法》第八十七条，用人单位应依照经济补偿标准的二倍向劳动者支付赔偿金。
• 赔偿计算：经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计算，不满六个月支付半个月工资。计算公式为：赔偿金=经济补偿×2=工作年限×月工资×2。例如，员工在公司工作了3年，月工资为5000元，若公司违法解除劳动合同，则需支付赔偿金为3×5000×2=30000元。

三、员工维权途径

• 申请仲裁或诉讼：员工如遇被随意开除的情况，可通过合法途径维护自身权益，包括向劳动仲裁委员会申请仲裁或向法院提起诉讼。

综上所述，老板在解除与员工劳动关系时，必须严格遵守法律规定，确保符合法定情形并遵循法定程序。否则，将面临支付赔偿金的法律责任。员工也应了解自身权益，遇到违法行为时及时寻求法律帮助。如果你有任何关于劳动关系的疑问或需要进一步的法律帮助，请直接向我咨询。