解除非法同居关系可以男女双方协商解除，也可以向人民起诉解除同居关系，人民审理非法同居关系的案件，如涉及非婚生子女抚养和财产分割问题，应一并予以解决。
【法律依据】
《最高人民关于适用婚姻家庭编的解释(一)》第三条
当事人提起诉讼仅请求解除同居关系的，人民不予受理；已经受理的，裁定驳回起诉。
当事人因同居期间财产分割或者子女抚养纠纷提起诉讼的，人民应当受理。
第七条
未依据民法典第一千零四十九条规定办理结婚登记而以夫妻名义共同生活的男女，提起诉讼要求离婚的，应当区别对待：
(一)1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理。
(二)1994年2月1日民政部《婚姻登记管理条例》公布实施以后，男女双方符合结婚实质要件的，人民应当告知其补办结婚登记。未补办结婚登记的，依据本解释第三条规定处理。