结论前置：当老板无缘无故辞退员工且未签订劳动合同时，员工依然可以通过法律途径维护自身合法权益，关键在于证明劳动关系的存在，并依据相关法律规定主张相应权益。以下是从不同角度为你详细分析的解答：

一、确认事实劳动关系

尽管没有书面劳动合同，但如果员工实际上为用人单位提供了劳动，且用人单位接受了这种劳动并支付了工资，双方之间即形成了事实上的劳动关系，这种关系在法律上同样受到保护。员工应积极收集能够证明劳动关系存在的证据，具体包括：

1. 工资支付凭证：如银行转账记录、工资条等，这些记录上通常会显示用人单位名称、支付时间和金额，是证明劳动关系的重要证据。
2. 工作证件：如工作证、服务证等，上面印有员工姓名、照片、单位名称，能够直接证明员工与用人单位的身份关联。
3. 考勤记录：无论是纸质还是电子形式的考勤表，都能反映员工的出勤情况，证明员工的工作时间。
4. 同事证言：同事的证言可以作为旁证，但需注意，同事可能需要出庭作证，且其证言的证明力会受到多种因素的影响。
5. 工作成果材料：如项目报告、工作邮件、客户订单等，这些材料能够间接证明员工为用人单位提供了劳动。

二、了解辞退原因与确定诉求

员工应明确老板辞退的具体原因，这对后续法律行动至关重要。若老板无法提供合理辞退理由或违反法律规定（如无故辞退），员工有权要求赔偿。根据具体情况，员工可主张以下权益：

1. 未签订劳动合同的双倍工资：根据《中华人民共和国劳动合同法》第八十二条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。这意味着，如果员工在用人单位工作了一段时间但未签订劳动合同，员工有权要求用人单位支付这段时间内双倍的工资。
2. 违法解除劳动关系的赔偿金：若辞退被认定为违法，根据《中华人民共和国劳动合同法》第八十七条，用人单位应按经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的标准则根据员工在用人单位的工作年限来确定，每满一年支付一个月工资的标准向劳动者支付，六个月以上不满一年的，按一年计算，不满六个月的，向劳动者支付半个月工资的经济补偿。

三、维权途径与策略

在确认了事实劳动关系并明确了诉求后，员工可以采取以下维权途径：

1. 与老板协商：首先尝试与老板进行沟通，说明法律规定和自己的诉求，寻求和解协议。在协商过程中，要保留好聊天记录、通话录音等证据，以备后续使用。
2. 向劳动监察部门投诉：若协商不成，员工可以向当地劳动监察部门投诉，要求其调查处理。在投诉时，需要准备相关证据材料，并填写投诉表格。劳动监察部门会依法进行调查，并责令用人单位改正违法行为。
3. 申请劳动仲裁：如果投诉无果，员工可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁。在申请仲裁时，需要提交仲裁申请书、身份证明、劳动关系证明等材料。仲裁委员会将安排开庭审理，并根据双方提供的证据和法律规定作出裁决。仲裁裁决具有法律效力，如果用人单位不履行裁决，员工可以申请强制执行。
4. 提起诉讼：如果员工对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。法院将按照民事诉讼程序进行审理，并作出判决。判决结果具有强制执行力，如果用人单位不履行判决，员工可以申请强制执行。

四、特殊情况说明

• 如果老板能够证明员工严重违反公司规定或其他合法理由辞退，并且提供了充分证据，那么员工可能难以争取到补偿。
• 如果老板无正当理由辞退或存在违法情况（如歧视、报复等），员工则有权要求用人单位支付相应的补偿。

在处理这类劳动纠纷时，建议你保持冷静和理性，积极收集证据并依法维权。如果你在维权过程中遇到任何法律问题或需要进一步的帮助，可以直接向我咨询，我会为你提供专业的法律建议和帮助。