结论：被辞退没有直接证据时，仍有可能获得赔偿，但需根据具体情况判断辞退的合法性，并尽可能收集间接证据来支持自己的主张。
一、辞退合法性判断
合法辞退无赔偿：
- 若员工存在严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等情形，公司可合法辞退且无需支付赔偿。在此情况下，即使没有直接证据，若公司能提供充分证据证明辞退的合法性，员工将难以获得赔偿。
合法辞退有经济补偿：
- 在公司依照企业破产法规定进行重整、生产经营发生严重困难等情形下经济性裁员，或劳动合同期满公司不续签（除员工拒绝续订且公司维持或提高条件外）时，公司需按员工工作年限支付经济补偿。此时，即使没有直接辞退通知，员工也可通过其他证据（如工资支付凭证、社保缴纳记录等）证明劳动关系存续，并据此主张经济补偿。
违法辞退有赔偿金：
- 若公司无正当理由或未遵循法定程序辞退员工，构成违法辞退，需按经济补偿标准的二倍向员工支付赔偿金。在此情况下，即使没有直接证据，员工也可通过收集间接证据（如谈话录音录像、聊天记录、同事证言等）来证明辞退的违法性，并据此主张赔偿金。
二、证据收集建议
证明劳动关系：
- 劳动合同：最直接证明劳动关系的文件，应妥善保管。
- 工资支付凭证：如银行流水明细，显示工资发放记录，可证明劳动关系存续及工资水平。
- 社保缴纳记录：通过社保部门查询打印，证明劳动关系存续。
- 工作证、工牌、工作服：含有公司标识和员工信息的物品，可作为辅助证据。
- 考勤记录：包括打卡记录、考勤表等，证明出勤情况，间接证明劳动关系。
证明辞退事实：
- 辞退通知：书面辞退通知、解除劳动合同决定书等，是直接证据，但可能难以获得。
- 谈话录音录像：在不违反法律的前提下，对辞退谈话进行录音录像，可作为间接证据。
- 聊天记录：与公司领导、人事等的聊天记录，涉及辞退事宜，可作为辅助证据。
- 同事证言：证明辞退事实及相关情况的证人陈述，可作为间接证据。
证明工资水平：
- 工资条：详细记载工资构成及发放明细，可证明工资水平。
- 收入证明：由公司出具或根据流水计算的平均收入证明，可作为辅助证据。
- 奖金、津贴发放记录：辅助证明工资水平的额外收入记录。
三、操作建议
保持冷静，及时咨询：
- 在被辞退后，劳动者应保持冷静，不要急于与公司发生冲突。及时向我咨询，了解自己的权益和可能的赔偿途径。
全面收集证据：
- 尽可能全面地收集上述证据，确保证据的合法性、真实性和关联性。即使没有直接证据，也要积极寻找间接证据来支持自己的主张。
协商与仲裁：
- 与公司协商不成时，可考虑通过劳动仲裁途径维护自身权益。在仲裁过程中，要充分陈述自己的主张，并提供相关证据来支持自己的诉求。
示例：假设员工A被公司口头辞退，没有书面辞退通知。但A可以收集工资支付凭证、社保缴纳记录、工作证等证据证明劳动关系存续。同时，A可以尝试与同事沟通，获取同事证言或聊天记录等间接证据来证明辞退事实。在仲裁过程中，A可以充分陈述自己的主张，并提供这些证据来支持自己的诉求，从而有可能获得赔偿。
最后提醒：每个案件的具体情况都有所不同，因此在实际操作中，建议根据具体情况灵活应对，并随时向我咨询以获取更具体的法律建议。