公司单方面辞退员工可以从以下几个方面取证：

一、书面材料

辞退通知书：

这是最直接的证据。如果公司是以书面形式通知辞退，务必妥善保存原件。通知书上应明确辞退的原因、时间等关键信息。

检查通知书的格式是否规范，是否有公司的盖章或相关负责人的签字。

劳动合同：

证明你与公司存在劳动关系，以及合同中约定的双方权利和义务。

查看合同中关于辞退的条款，判断公司的辞退行为是否符合合同约定。

公司规章制度：

如果公司以违反规章制度为由辞退你，你需要收集公司的规章制度文件。

检查规章制度是否经过民主程序制定，是否向员工公示，以及你是否知晓这些规章制度。

二、电子证据

工作邮件：

查找与辞退相关的邮件，如领导通知辞退的邮件、关于工作交接的邮件等。

保留邮件的完整内容，包括发件人、收件人、时间、主题和正文。

聊天记录：

包括与领导、同事在工作软件上的聊天记录，可能涉及到辞退的讨论或通知。

截图保存聊天记录，并确保能够显示聊天双方的身份和聊天时间。

三、证人证言

同事证词：

如果有同事愿意为你作证，让他们出具书面证词，说明他们所知道的关于你被辞退的情况。

在可能的情况下，让同事在证词上签字并注明联系方式，以便在需要时进行核实。

客户或合作伙伴证言：

如果你的工作与客户或合作伙伴有接触，他们的证言也可以作为证据。例如，他们可以证明你的工作表现或公司辞退你的不合理性。

四、其他证据

工作记录：

如工作日志、项目报告等，这些可以证明你的工作内容和业绩表现，与公司辞退你的理由进行对比。

整理工作记录时，注意标注时间和相关责任人。

录音录像：

如果公司是口头辞退你，或者在与领导沟通时涉及到辞退的问题，可以进行录音或录像。

录音录像时要确保合法合规，不得侵犯他人隐私。同时，要保证录音录像的质量清晰，能够听清对话内容。

工资发放记录：

银行流水、工资条等可以证明你的工资收入情况，以及公司是否存在拖欠工资等问题。

如果公司在辞退后未按时支付工资或经济补偿，这些记录可以作为证据。