没有书面合同的情况下被辞退，你仍可通过多种方式收集证据来维护自身权益，关键在于证明劳动关系存在及被违法辞退的事实。以下是具体建议：
证明劳动关系的证据
- 工资支付记录：银行流水（需显示对方账户名称）、微信/支付宝转账记录（备注工资）、现金签收单等，能直接证明公司向你支付劳动报酬。
- 工作证、工服、门禁卡：带有公司标识的实物，可证明你实际在公司工作。
- 考勤记录：打卡记录、指纹/人脸识别记录、加班审批单等，证明你的工作时间和出勤情况。
- 同事证言：同事的书面证言或录音录像（需明确说明你的职位、工作内容、入职时间等），但需注意证人需出庭作证或配合调查。
- 工作记录：邮件、微信聊天记录、工作群截图、任务分配记录、客户沟通记录等，证明你实际履行了工作职责。
- 社保缴纳记录：公司为你缴纳社保的记录，可直接证明劳动关系（可通过社保局官网或APP查询打印）。
证明被辞退的证据
- 辞退通知：书面辞退信、解除劳动合同通知书（即使无合同，公司单方解除劳动关系也需出具书面材料）。
- 录音录像：与公司负责人或HR沟通辞退事宜的录音（需明确对方身份、辞退原因、时间等关键信息）。
- 微信/短信记录：公司通过微信、短信等方式通知你被辞退的聊天记录（需保留原始载体，如手机）。
- 离职交接单：若公司要求你办理离职交接，可保留交接单作为被辞退的间接证据。
其他辅助证据
- 公司规章制度：若公司以“严重违反规章制度”为由辞退你，可要求公司出示规章制度（需证明制度已向你公示或告知）。
- 工作成果：你完成的项目报告、设计方案、销售合同等，证明你的工作价值和公司无合法理由辞退你。
行动建议：
- 立即停止删除任何与工作相关的聊天记录、邮件等电子数据，并备份至安全存储设备。
- 若公司拒绝出具书面辞退通知，可通过EMS向公司邮寄《被迫解除劳动关系通知书》（注明因未签合同、违法辞退等原因解除，并保留邮寄凭证）。
- 尽快向当地劳动监察大队投诉或申请劳动仲裁，主张未签合同的双倍工资差额（最多11个月）及违法解除赔偿金（2N，N为工作年限）。
关键提醒：即使没有书面合同，只要你能证明劳动关系存在，公司仍需承担未签合同的法律责任。若公司否认劳动关系，仲裁委或法院会综合上述证据进行认定，因此证据的完整性和关联性至关重要。如有疑问，可直接向我咨询具体操作细节。