当您面临老板随意开除的情况时，这确实是一个棘手且需要谨慎处理的问题。不过，您不必过于担心，因为根据我国的劳动法律法规，您有多种途径来维护自己的合法权益。以下是我为您整理的一份详细建议：

一、首先判断开除行为的合法性

您需要明确老板开除您的行为是否合法。根据《中华人民共和国劳动合同法》，老板若无法定理由（如您严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等）即解除劳动合同，此行为构成违法解除。相反，如果您存在严重违规、失职、营私舞弊等行为，且给公司造成了重大损害，老板依据法律及公司规定解除劳动合同，则为合法解除。因此，您需要仔细回顾自己的工作表现，以及公司开除您的具体理由，来判断这一行为的合法性。

二、收集关键证据

在判断开除行为合法性的同时，您还需要积极收集与劳动关系及开除行为相关的证据。这些证据包括但不限于：

• 劳动关系证明：劳动合同是首要证据，它证明了您与公司之间的劳动关系。如果没有劳动合同，工资支付凭证（如工资条、银行转账记录）、工作证、考勤记录以及同事的证言等也可以作为辅助证据。
• 开除证据：包括老板口头通知的录音、书面开除通知等，这些证据能够直接证明老板的开除行为。

三、尝试与老板协商解决

在收集了足够的证据后，您可以尝试与老板进行沟通，了解开除的具体原因，并指出其可能违反法律规定的地方。在沟通过程中，您可以提出自己的合理诉求，如要求撤销开除决定、恢复劳动关系，或者按照法律规定支付经济补偿。经济补偿的标准通常根据您的工作年限来计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。如果老板的行为构成违法解除，您还有权要求支付赔偿金，赔偿金为经济补偿标准的两倍。

四、寻求官方帮助

如果与老板的协商没有取得满意的结果，您可以考虑向官方机构寻求帮助：

• 向劳动监察部门投诉：劳动监察部门有权监督用人单位的劳动用工情况，对违法解除行为可以责令改正并给予处罚。您可以向当地的劳动监察部门提交投诉材料，包括您的证据和诉求。
• 申请劳动仲裁：如果投诉没有解决问题，您可以向劳动争议仲裁委员会提出仲裁申请。仲裁申请需要在您知道或应当知道权利被侵害之日起一年内提出。在申请书中，您需要载明双方的基本信息、仲裁请求、事实及理由，并提交相关证据。仲裁委员会将安排庭审并作出裁决。

五、考虑提起诉讼

如果对劳动仲裁的结果不满意，您还可以在收到裁决书之日起十五日内向人民法院提起诉讼。法院将全面审查案件，并根据事实和法律作出判决。在诉讼过程中，您可能需要聘请律师代表出庭，并提供充分的证据来支持自己的主张。

六、预防措施与建议

为了避免类似情况再次发生，我建议您：

• 了解劳动法律法规：熟悉劳动法相关规定，增强自身的法律意识，这样在遇到问题时能够迅速判断自己的权益是否受到侵害。
• 保留证据意识：在工作中时刻注意保留相关证据，如工作记录、沟通记录等，以备不时之需。
• 加入工会：工会能够为员工提供保护和支持，在遇到问题时可以为您提供帮助和指导。

总之，面对老板随意开除的情况，您应保持冷静并采取合适的措施来维护自己的合法权益。通过明确开除的合法性、收集关键证据、与老板协商解决以及寻求官方帮助等途径，您一定能够有效地保护自己的劳动权益不受侵害。