当您没有辞退证明，但需要证明公司单方面解除了劳动关系时，可以通过以下几种方式来收集和提供证据，以支持您的主张：
一、收集直接证据
书面通知或邮件：
- 如果公司通过书面形式（如邮件、信件）通知您解除劳动关系，请务必保存这些文件。这些通知是证明公司单方面解除劳动关系的直接证据。
录音或录像：
- 如果在与公司沟通解除劳动关系的过程中，您进行了录音或录像，并且这些录音或录像能够清晰地反映公司单方面解除劳动关系的事实，那么这些证据也是非常有价值的。
二、收集间接证据
工作交接记录：
- 如果公司要求您进行工作交接，并留下了交接记录，这些记录可以证明您是在被要求的情况下离开公司的，从而间接证明公司单方面解除了劳动关系。
工资单和社保缴纳记录：
- 工资单和社保缴纳记录可以证明您与公司之间存在劳动关系，并且工资支付和社保缴纳的突然中断也可能暗示公司单方面解除了劳动关系。
同事证言：
- 如果您的同事能够证明公司单方面解除了您的劳动关系，他们的证言也可以作为证据。但请注意，同事证言的证明力可能相对较弱，需要结合其他证据一起使用。
三、法律途径
申请劳动仲裁：
- 如果您无法收集到足够的证据来证明公司单方面解除了劳动关系，您可以向当地的劳动仲裁机构申请劳动仲裁。在仲裁过程中，您可以提供您所掌握的证据，并请求仲裁机构进行调查和裁决。
咨询专业律师：
- 在处理此类纠纷时，咨询专业律师是非常重要的。律师可以根据您的具体情况，为您提供法律建议，并帮助您收集和整理证据，以支持您的主张。
四、注意事项
- 及时收集证据：在发现公司可能单方面解除劳动关系后，应尽快开始收集证据，以免证据丢失或灭失。
- 确保证据的真实性：所提供的证据必须真实可靠，不得伪造或篡改。
- 保护个人隐私：在收集和提供证据的过程中，应注意保护个人隐私，避免泄露不必要的个人信息。
综上所述，即使没有辞退证明，您也可以通过收集直接证据和间接证据，以及通过法律途径来证明公司单方面解除了劳动关系。希望这些建议能对您有所帮助。