老板不可以随意解雇员工。根据《中华人民共和国劳动合同法》的相关规定，用人单位（即老板）解雇员工必须符合法定情形，否则将构成违法解除劳动合同，需要承担相应的法律责任。以下从不同角度为您详细分析：

一、员工存在过错时，老板可解除劳动合同且无需补偿

若员工存在以下情形之一，老板可以解除劳动合同，且无需支付经济补偿：

1. 严重违反用人单位规章制度：例如，员工多次无故旷工、迟到早退，或者违反公司其他重要规定，且情节严重。
2. 严重失职、营私舞弊，给用人单位造成重大损害：比如，员工因疏忽大意导致公司财产重大损失，或者利用职务之便谋取私利，损害公司利益。
3. 同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响，或经用人单位提出拒不改正：员工在兼职过程中，如果影响了本职工作，且在公司提出后仍不改正，公司有权解除劳动合同。
4. 因欺诈、胁迫等致使劳动合同无效：例如，员工在入职时提供虚假信息，或者通过胁迫手段迫使公司签订劳动合同。
5. 被依法追究刑事责任：员工因犯罪行为被法院判处刑罚，公司有权解除劳动合同。

二、员工无过错但有特定客观原因时，老板可解除劳动合同但需支付经济补偿或代通知金

若员工不存在上述过错情形，但因特定客观原因导致劳动合同无法继续履行，老板可以提前三十日以书面形式通知员工本人，或者额外支付一个月工资（即代通知金）后，解除劳动合同。这些特定客观原因包括：

1. 员工患病或非因工负伤，在规定医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作：例如，员工因病长期无法工作，且在医疗期满后仍无法胜任原工作或公司安排的其他工作。
2. 员工不能胜任工作，经过培训或调整工作岗位，仍不能胜任工作：公司对员工进行培训或调整工作岗位后，员工仍无法胜任工作，公司有权解除劳动合同。
3. 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与员工协商，未能就变更劳动合同内容达成协议：例如，公司因业务调整需要裁员，或者因不可抗力导致合同无法继续履行。

三、老板无正当理由随意解雇员工时，员工可要求继续履行合同或获赔偿金

如果老板无正当理由随意解雇员工，即不符合上述法定情形而解除劳动合同，将构成违法解除劳动合同。此时，员工有权要求：

1. 继续履行劳动合同：员工可以要求公司继续履行原劳动合同，恢复劳动关系。
2. 获得赔偿金：如果员工不要求继续履行劳动合同，或者劳动合同已无法继续履行，公司应按照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。

四、员工被随意解雇时的维权途径

如果员工遭遇老板随意解雇，可以通过以下途径维护自身合法权益：

1. 与公司协商：尝试与公司进行友好协商，寻求和解。
2. 向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉公司的违法行为。
3. 申请劳动仲裁：员工还可以向劳动争议仲裁委员会申请劳动仲裁，要求公司承担违法解除劳动合同的法律责任。

总结与建议：老板不可以随意解雇员工，必须符合法定情形。如果员工遭遇随意解雇，应了解自身权益并积极维权。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。