要证明公司单方面解除了劳动关系，你可以从以下几个方面来收集和准备证据，以确保你的权益得到充分保障：
一、依据法定解除程序和情形
公司单方面解除劳动关系，必须遵循法定的程序和情形。根据《劳动合同法》的相关规定，公司可以因员工严重违反规章制度、不能胜任工作等原因解除劳动合同。在此情况下，公司应出具书面的解除劳动合同通知书，并明确说明解除的理由和依据。这是证明公司单方面解除劳动关系最直接、最重要的证据。
二、收集相关证明材料
除了上述的书面解除通知书外，你还可以收集以下证明材料来进一步佐证劳动关系的解除：
书面文件：如公司内部的辞退决定、会议纪要等，这些文件可能详细记录了公司解除劳动关系的决策过程和理由。
电子证据：如果公司通过电子邮件、短信或微信等方式通知你解除劳动关系，务必保存好这些电子证据。它们同样具有法律效力，可以作为证明劳动关系解除的依据。
证人证言：如果有同事或领导在场见证了公司解除劳动关系的决定或过程，他们的证言也可以作为辅助证据。但需要注意的是，证人证言的证明力相对较弱，最好结合其他证据一起使用。
其他材料：如工作交接清单、社保减员记录、工资停发记录等。这些材料虽然不直接证明劳动关系的解除，但可以从侧面反映出公司已经停止了与你的劳动关系相关的活动。
三、办理离职手续并获取离职证明
在确认公司单方面解除劳动关系后，你应按照公司的规定办理工作交接、归还公司财物等离职手续。完成这些手续后，要求公司出具离职证明。离职证明应载明劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限等信息，并加盖公司公章。这是证明你与公司劳动关系已经解除的重要法律文件。
四、注意事项
保留所有证据：在收集证据的过程中，务必确保所有证据的完整性和真实性。对于电子证据，可以考虑进行公证或鉴定以增强其证明力。
及时咨询法律专业人士：如果你对劳动关系的解除存在疑问或争议，建议及时咨询法律专业人士或劳动仲裁机构，以了解你的权益和可能的救济途径。
依法维权：如果公司单方面解除劳动关系的行为违反了法律法规或劳动合同的约定，你有权依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，以维护自己的合法权益。
综上所述，要证明公司单方面解除了劳动关系，你需要收集并保留好相关的书面文件、电子证据、证人证言以及其他材料，并办理好离职手续获取离职证明。如有必要，及时咨询法律专业人士并依法维权。