解除同居关系的法律依据是同居关系不会受到法律保护的，只需要由双方共同协商解除同居关系即可。可以证明非法同居的证据是照片、录音录像、短信信息等。

一、解除同居关系的法律依据是什么?

解除同居关系的法律依据是同居关系不受法律保护，当事人可以自行协商解除同居关系，并就财产和子女问题作妥善安置。同居期间的财产和子女问题不能协商解决的，可以向人民法院起诉。

根据《民法典》第一千零五十四条规定，无效的或者被撤销的婚姻自始没有法律约束力，当事人不具有夫妻的权利和义务。同居期间所得的财产，由当事人协议处理;协议不成的，由人民法院根据照顾无过错方的原则判决。对重婚导致的无效婚姻的财产处理，不得侵害合法婚姻当事人的财产权益。当事人所生的子女，适用本法关于父母子女的规定。

婚姻无效或者被撤销的，无过错方有权请求损害赔偿。

二、什么证据可以证明非法同居

1.照片：显示配偶与第三者亲密关系的各种照片;

2.录音：能够证明配偶与第三者有婚外情的录音，如与配偶谈话中配偶承认与第三者的婚外情关系等;

3.录像：显示配偶与第三者婚外情关系的各种录像;

4.手机短信。融创律师提醒您，配偶与第三者之间的婚外情短信，有时候配偶与自己、第三者与自己还可能通过短信联系，谈到婚外情的问题，这种短信都可保留下来作为证据。

三、出轨和非法同居有区别吗

出轨和非法同居有区别的，出轨是指婚姻关系的一方和婚姻外第三者有不正当关系，非法同居是指男女双方没有结婚而同居生活的;其中非法同居包括未婚同居和重婚同居。

《最高人民法院关于适用〈中华人民共和国民法典〉婚姻家庭编的解释(一)》第三条 当事人提起诉讼仅请求解除同居关系的，人民法院不予受理;已经受理的，裁定驳回起诉。当事人因同居期间财产分割或者子女抚养纠纷提起诉讼的，人民法院应当受理。