法律解析：

劳动者应收集能证明劳动关系存在、公司单方面解除合同事实以及解除理由不合法等方面的证据。

当公司单方面解除劳动合同时，劳动者收集以下证据非常重要。

首先是证明劳动关系存在的证据，比如劳动合同、工资发放记录、考勤记录、工作证、工作服等，这些能明确劳动者与公司之间存在雇佣关系。

其次要收集公司单方面解除合同的证据，例如解除劳动合同通知书、邮件、短信等书面材料，或者有相关内容的谈话录音、视频等。

还需收集能证明公司解除理由不合法的证据。若公司以劳动者不能胜任工作为由解除合同，那么关于工作任务、工作成果、绩效评估等方面的证据就很关键。如果是其他不合理的理由，要尽量收集能反驳这些理由的证据。

此外，与公司领导或人力资源部门沟通的记录也可能成为有力证据，比如会议记录、谈话记录等。

收集证据时要注意证据的合法性和真实性，确保证据来源可靠、未被篡改。同时，要及时收集，避免证据丢失或难以获取。这些证据将对劳动者在后续可能的劳动仲裁或诉讼中起到关键作用，有助于维护自己的合法权益。

法律依据：

《劳动合同法》第八十七条