法律解析：

即使没有合同，老板辞退员工也可能需要承担相应法律责任，员工可通过多种途径维护自身权益。

在没有书面合同的情况下，员工被老板辞退，首先要明确的是，事实劳动关系同样受法律保护。员工可以收集能证明存在劳动关系的证据，比如工资发放记录、考勤记录、工作成果、与工作相关的邮件或聊天记录等。

如果老板的辞退行为不符合法律规定，员工有权要求。根据《劳动合同法》的相关规定，用人单位违法解除劳动合同的，应当按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

员工可以先与老板进行协商，要求其说明辞退理由并给予合理补偿。若协商不成，可以向劳动监察部门投诉，劳动监察部门会对用人单位进行调查和处理。也可以向劳动争议仲裁委员会申请仲裁，通过法律途径维护自己的权益。

需要强调的是，劳动者在维护自身权益的过程中，要注意依法依规进行，避免采取过激行为。同时，要妥善保存相关证据，以便在需要时能够提供有力的支持。

法律依据：

《中华人民共和国劳动合同法》第八十二条

《中华人民共和国劳动争议调解仲裁法》第五条