要证明被公司辞退，这确实是一个涉及个人权益的重要问题，我会尽量给你提供详细且清晰的解答。

首先，最直接且有力的证据就是公司出具的书面辞退通知。这份通知应该明确写有你的姓名、辞退的原因、辞退的日期以及公司的盖章或相关负责人的签字。这是最直接证明你被辞退的证据，务必妥善保管。

如果公司没有出具书面辞退通知，而是通过口头方式告知你被辞退，那么情况就会相对复杂一些。在这种情况下，你可以尝试通过以下方式来收集证据：

1. 录音或录像：如果可能的话，在与公司负责人或相关人员沟通时，进行录音或录像。确保录音或录像内容清晰，能够明确反映出你被辞退的事实。但请注意，在进行录音或录像时，要遵守相关法律法规，不得侵犯他人的合法权益。

2. 聊天记录或邮件：如果你与公司之间的沟通是通过电子邮件、即时通讯工具（如微信、QQ等）进行的，那么这些聊天记录或邮件也可以作为证据。保存好与辞退相关的所有聊天记录或邮件，以备不时之需。

3. 同事证言：如果有同事在场或知晓你被辞退的情况，他们的证言也可以作为辅助证据。但请注意，同事证言的证明力可能相对较弱，因此最好结合其他证据一起使用。

4. 其他相关证据：如公司内部的公告、通知、考勤记录等，如果这些证据能够间接证明你被辞退的事实，也可以一并收集。

在收集到足够证据后，如果你认为公司辞退你的行为存在违法或不当之处，你可以向当地劳动和社会保障局或其他有关部门反映情况，并提交你收集到的证据。这些部门将会依法进行调查和处理，以维护你的合法权益。

另外，如果公司协商辞退你但不肯开具解除劳动合同证明书，这将影响你领取失业金等权益。根据《中华人民共和国劳动合同法》的相关规定，用人单位未向劳动者出具解除或者终止劳动合同的书面证明的，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。因此，你可以携带相关证明材料（包括身份证明、协商辞退的证据等）前往当地人社部门进行提交，人社部门将依法依规处理此事。

希望这些解答能够对你有所帮助。如果你还有其他问题或需要进一步的帮助，请随时告诉我。