结论：是的，解除劳动合同的证明或相关文件通常可以作为证明你曾经为原单位职工、存在劳动关系的直接证据。不过，为了更全面地证明劳动关系，你还可以结合其他证据进行佐证。
一、解除劳动合同证明作为直接证据
解除劳动合同证明/离职证明：
- 根据《劳动合同法》第五十条，用人单位在解除或终止劳动合同时必须出具此证明。这份证明是最直接且法律效力最高的证据，它明确注明了双方的身份信息、解除原因、具体日期等关键信息，能够直接证明你曾经与原单位存在劳动关系，并且该关系已经解除。
- 你应主动向公司索要此证明，并确保其内容的准确性和完整性。如果公司未出具，你可以依法要求其出具，或者通过法律途径维护自己的权益。
书面通知：
- 除了解除劳动合同证明外，用人单位或你发出的解除劳动合同的书面通知也是直接证据之一。这份通知应明确记载解除劳动合同的意愿、原因和日期等信息，并应妥善保管原件。
二、其他辅助证据
在缺乏直接证据的情况下，你可以依靠以下间接证据来证明你曾经与原单位存在劳动关系：
协商记录：
- 包括邮件、短信、微信聊天记录、会议纪要等，只要内容明确涉及解除劳动合同的协商过程，均可作为证据。这些记录能够展示你与公司就解除劳动合同事宜进行的沟通和协商，从而间接证明劳动关系的存在和解除。
工资支付凭证与社保缴纳记录：
- 工资单、转账记录等能显示用人单位停止支付工资的时间，从而间接证明劳动合同已解除。同时，社保缴纳记录也是重要的证据，用人单位停止缴纳社保可以作为劳动合同解除的一个迹象。但需注意核对社保缴纳时间与劳动合同解除时间的关联性。
离职及工作交接手续办理记录：
- 离职申请表、交接清单、审批记录等文件，通常会注明离职日期等与解除劳动合同相关的内容。这些文件能够证明你已经按照公司规定办理了离职手续，从而间接证明劳动关系的解除。
- 工作交接记录，包括工作任务、项目进度、资料移交等，也是证明劳动关系已经解除的重要证据。它们能够展示你在离职前已经完成了所有工作交接，没有留下任何未了事宜。
证人证言：
- 同事或上级的证言，虽然证明效力相对较弱，但在结合其他证据时，可增强整体证据的说服力。他们可以提供关于你与公司之间劳动关系存在和解除的见证和描述。
公司内部文件：
- 如员工离职手续办理记录等内部文件，也可能成为证明解除劳动合同的证据。这些文件通常记录了员工离职的详细过程和相关信息，能够为你提供有力的支持。
三、法律途径
如果用人单位未按规定出具解除劳动合同证明或其他相关证据，你可以通过以下法律途径维护自己的权益：
- 投诉：向当地劳动监察部门投诉用人单位的违法行为，要求其依法出具相关证明或提供其他证据。
- 仲裁：依法申请劳动仲裁，要求用人单位确认劳动关系的存在和解除，并承担相应的法律责任。在仲裁过程中，你应准备好所有收集到的证据，以便在需要时提供有力的支持。
建议：在证明与原单位已解除劳动合同时，你应优先考虑获取直接证据，如解除劳动合同证明和书面通知。在缺乏直接证据的情况下，应尽可能多地收集间接证据和其他辅助证据，以形成完整的证据链。如果遇到困难或疑问，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议和帮助。