解除非法同居关系的方式：（1）一般情况下，只需男女双方达成协商后，即可解除同居关系；（2）《婚姻登记管理条例》公布实施以前的同居关系，男女双方已经符合结婚实质要件的，按事实婚姻处理，应当按照正常法定程序办理离婚手续《民法典》第一千零七十六条规定，夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见
法律依据:
《中华人民共和国民法典》第一千零七十六条夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见