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