要证明双方已解除同居关系，可以从以下几个角度收集和提供证据，以形成完整的证据链：

1. 书面协议或声明
   如果双方曾就解除同居关系达成书面协议（如《解除同居关系协议书》），这是最直接、有力的证据。协议中应明确双方自愿解除同居关系、解除时间、财产分割、子女抚养等关键内容，并由双方签字确认。若协议经过公证，其证明力会更强。

2. 实际行为证明

   • 分居事实：提供双方已实际分居的证据，如租房合同、水电费缴纳记录（显示分开居住）、亲友证言等，证明双方不再共同生活。
     
   • 经济独立：展示双方经济独立的证据，如银行流水显示各自收入、支出分开，不再共同承担生活开支。
     
   • 社交关系变化：如双方在社交媒体上公开声明解除关系，或亲友、共同朋友能证明双方已不再以伴侣身份相处。

3. 第三方见证或调解记录
   如果双方曾通过居委会、村委会、派出所或人民调解委员会等第三方机构调解解除同居关系，并留有调解记录或证明，这些文件可以作为证据。

4. 通信记录
   保存双方关于解除同居关系的聊天记录、短信、邮件等，尤其是对方明确表示同意解除关系的内容。

5. 其他辅助证据

   • 如果涉及子女抚养，可提供子女实际随一方生活的证据（如学校接送记录、医疗记录等）。
     
   • 如果涉及财产分割，可提供财产已分割或归属一方的证据（如过户记录、转账记录等）。

注意事项：

• 证据的合法性：确保所有证据来源合法，避免通过非法手段获取证据（如窃听、偷拍等），否则可能被法院排除。
  
• 证据的完整性：尽量收集多方面的证据，形成完整的证据链，以增强证明力。
  
• 及时固定证据：如果对方否认解除关系，应尽快收集和固定证据，避免时间过长导致证据灭失或难以取证。
  

如果需要进一步帮助或具体操作指导，可以直接向我咨询，我会根据你的具体情况提供更详细的建议。