面对被辞退但没有书面证据的情况，您可以通过以下步骤来维护自己的合法权益：

一、明确结论与首要行动

首先，您需要明确的是，根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具书面证明。因此，您的首要任务是尝试要求公司提供书面的辞退证明。如果公司拒绝，您可以向当地劳动监察部门投诉，由劳动监察部门责令公司出具。

二、积极收集证据

1. 直接证据：

   • 录音录像：在与公司相关负责人沟通时，如果条件允许且不违反法律规定及公序良俗，您可以进行录音或录像，作为口头辞退的直接证据。
   • 书面材料：保留好与公司的所有书面沟通记录，包括邮件、短信等，特别是如果其中提及了辞退事宜。

2. 间接证据：

   • 聊天记录：查看与用人单位相关人员的聊天记录，寻找涉及辞退的内容。
   • 工作交接记录：详细记录工作交接的过程和内容，表明用人单位已不再安排您从事原工作。
   • 同事证言：寻找了解情况的同事作证，证明用人单位存在口头辞退的行为。
   • 公司行为证据：如停止安排工作任务、取消工作权限、停发工资等行为的证据，这些都能间接证明公司的辞退行为。

三、与用人单位协商

在收集了一定证据后，您可以尝试与公司进行协商，要求其给出书面的辞退通知并说明理由，同时提出合理的赔偿要求。如果协商成功，双方可以签订协议并履行。

四、寻求外部帮助

如果协商无果，您可以考虑向以下机构寻求帮助：

1. 劳动监察部门：向当地劳动监察部门投诉用人单位的违法行为，劳动监察部门有权进行调查和处理。
2. 工会：如果您所在的单位有工会组织，可以向工会寻求帮助，工会可以代表您与用人单位进行协商和沟通。

五、法律途径维权

如果以上途径都无法解决问题，您可以根据《中华人民共和国劳动争议调解仲裁法》的相关规定，向劳动争议仲裁委员会申请仲裁。在仲裁过程中，您需要提交收集到的证据来支持自己的主张。如果对仲裁裁决不服，您还可以向人民法院提起诉讼。

综上所述，面对被辞退但没有书面证据的情况，您应积极采取行动要求书面证明、收集证据、寻求外部帮助并通过法律途径维权。在整个过程中，请务必妥善保存好所有与辞退相关的证据材料，以便在需要时能够有力地支持自己的主张。