面对在公司上班时被老板开除的情况，你确实需要采取一系列措施来维护自己的合法权益。以下是我为你整理的详细建议步骤：

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

你需要明确老板开除你的行为是否合法。根据《中华人民共和国劳动合同法》，如果老板没有法定理由，比如你并未严重违反公司规章制度、你完全能胜任工作等，就随意解除劳动合同，那么这种行为就构成了违法解除。相反，如果你存在严重违规、失职、营私舞弊等行为，且给公司造成了重大损害，老板依据法律和公司规定来解除劳动合同，那就是合法的。所以，这一步是判断后续应对措施的关键。

二、收集关键证据

在确认了开除行为的合法性后，你需要开始收集相关证据。这些证据主要包括两类：一是证明你与公司存在劳动关系的证据，比如劳动合同、工资支付凭证（工资条、银行转账记录）、工作证、考勤记录以及同事的证言等；二是证明老板开除你的证据，比如口头通知的录音、书面开除通知等。这些证据在后续的协商、投诉、仲裁或诉讼过程中都将起到至关重要的作用。

三、尝试与老板协商解决

在收集了足够的证据后，你可以尝试与老板进行沟通，了解他开除你的具体原因，并指出他的行为可能违反了法律规定。你可以要求老板撤销开除决定、恢复你的劳动关系，或者按照法律规定支付你经济补偿。经济补偿的标准通常是根据你的工作年限来计算的，每满一年支付一个月工资；六个月以上不满一年的按一年计算；不满六个月的支付半个月工资。如果老板是违法解除劳动合同，那么赔偿金就是上述标准的两倍。在协商过程中，记得保留好沟通记录，比如聊天记录、邮件等。

四、寻求官方帮助

如果协商没有结果，你可以向当地的劳动监察部门投诉。劳动监察部门有权监督用人单位的行为，对于违法解除劳动合同的行为，他们可以责令用人单位改正并对其进行处罚。另外，你还可以向劳动争议仲裁委员会提出仲裁申请。仲裁申请需要在你知道或应当知道自己的权利被侵害之日起一年内提出。在申请书中，你需要载明双方的基本信息、仲裁请求、事实及理由，并提交相关证据。仲裁委员会会安排庭审并作出裁决。

五、考虑提起诉讼

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

六、保留证据并寻求专业援助

在整个过程中，保留所有与劳动关系及开除行为相关的证据都是至关重要的。同时，如果你感到困惑或不安，不要犹豫，及时寻求律师或法律援助机构的帮助。他们可以提供专业的法律意见和援助，帮助你更好地维护自己的合法权益。

总之，面对老板随意开除的情况，你需要保持冷静，明确开除行为的合法性，收集关键证据，尝试协商解决，寻求官方帮助，并在必要时考虑提起诉讼。通过这些措施，你可以有效地维护自己的合法权益。