要证明自己是被公司辞退的，可以从以下几个方面入手来收集和准备相关证据：

一、书面辞退通知

首先，最直接且有力的证据是公司出具的书面辞退通知。这份通知应当明确写明辞退的原因、时间以及可能涉及的补偿等关键信息。如果公司提供了这样的书面文件，那么它就是你被辞退的直接证据。

二、口头辞退的录音或录像

如果公司是通过口头方式辞退你，而没有提供书面通知，那么你可以尝试在谈话过程中进行录音或录像（在合法且不侵犯他人隐私的前提下）。这样的录音或录像可以作为辅助证据，证明公司确实提出了辞退你的决定。

三、工作交接记录

在辞退过程中，公司通常会要求你进行工作交接。你可以保留工作交接的记录，如交接清单、交接邮件等，这些记录可以间接证明你已经被公司辞退，因为通常只有在员工离职时才会进行工作交接。

四、工资和福利结算记录

公司辞退你后，通常会进行工资和福利的结算。你可以保留相关的结算记录，如工资条、银行转账记录等，这些记录可以显示公司已经停止了你的工资支付，从而间接证明你已经被辞退。

五、同事或上级的证言

如果有同事或上级目睹了公司辞退你的过程，或者他们知道这一情况，你可以尝试获取他们的证言。虽然证言的证明力可能相对较弱，但在其他证据不足的情况下，它仍然可以作为辅助证据。

六、了解辞退的法律依据

为了更准确地判断公司是否违法辞退你，你可以了解《中华人民共和国劳动合同法》中关于辞退的相关规定。如果公司辞退你的行为违反了这些规定，那么你可以更有信心地主张自己的权益。例如，如果公司没有法律依据或违反法律规定辞退你，那么它可能构成违法辞退，你有权要求公司继续履行劳动合同或支付赔偿金。

七、寻求法律援助或投诉

如果你认为公司违法辞退了你，并且你无法通过协商解决问题，你可以考虑寻求法律援助或向人社部门投诉。在投诉或寻求法律援助时，你需要提供上述证据来支持你的主张。

总结：要证明自己是被公司辞退的，你需要收集和准备多方面的证据，包括书面辞退通知、口头辞退的录音或录像、工作交接记录、工资和福利结算记录、同事或上级的证言等。同时，了解辞退的法律依据并寻求法律援助或投诉也是维护自己权益的重要途径。