在没有书面合同、未交社保且被口头辞退的情况下，要证明与老板存在劳务关系，可以从以下几个方面入手，核心思路是通过收集各类间接证据形成完整证据链：

1. 工资支付记录

• 银行流水：若老板通过银行转账支付工资，可打印近6-12个月的流水，标注对方账户名称（如公司账户或老板个人账户），证明存在持续性经济往来。
• 现金支付证据：若为现金支付，可寻找同事证言、工资条（如有）、与老板沟通工资的聊天记录（如微信、短信）等，证明工资发放事实。

2. 工作相关证据

• 工作证、工牌、门禁卡：这些物品可直接证明你曾在该单位工作。
• 工作服、工具：如印有公司标志的服装或专用工具，可作为辅助证据。
• 工作记录：包括考勤表（纸质或电子）、工作日志、任务分配记录、客户沟通记录等，证明你实际履行了工作职责。

3. 沟通记录

• 口头辞退的证据：若老板通过微信、短信、电话或当面口头辞退，可尝试通过录音（需合法）、聊天记录截图等方式固定证据。例如，在微信中询问“您今天说辞退我，是确定了吗？”，引导对方确认。
• 工作安排沟通：保存与老板或同事关于工作任务的聊天记录，证明你受其管理。

4. 同事或客户证言

• 同事证言：寻找共同工作的同事，请其出具书面证言或出庭作证，证明你曾在该单位工作及被辞退的事实。
• 客户证言：若与客户有直接接触，可请客户证明你曾以该单位员工身份为其提供服务。

5. 其他辅助证据

• 社保缴纳记录：虽未缴纳社保，但若老板曾承诺缴纳或你曾要求缴纳，可保存相关沟通记录。
• 工作场所照片/视频：拍摄工作场所、办公设备等，证明你实际在该环境工作。
• 招聘记录：如面试通知、入职通知等，证明双方曾有建立劳动关系的合意。

6. 申请劳动仲裁或诉讼时的策略

• 先确认劳动关系：根据《关于确立劳动关系有关事项的通知》，可向劳动仲裁委申请确认劳动关系，再主张工资、经济补偿等。
• 举证责任分配：若老板否认劳动关系，其需提供反证（如工资发放记录、考勤表等）。若其无法提供，仲裁委或法院可能采信你的证据。

7. 注意事项

• 证据合法性：录音、聊天记录等需合法取得，不得侵犯他人隐私。
• 及时取证：口头辞退后，老板可能销毁证据，需尽快收集。
• 咨询专业律师：若证据不足或程序复杂，可进一步向我咨询，我会根据具体情况指导你补充证据或制定策略。

总结：即使没有书面合同，通过工资记录、工作证据、沟通记录、证人证言等组合，仍可证明劳务关系。建议优先整理现有证据，再根据缺口补充取证，必要时通过法律程序维护权益。