解除非法同居关系履行两种方式:
其一为协商解除，双方当事人可通过自行磋商决定结束该同居关系。
若选择采取诉讼手段解决问题，依据现行法律规定，法院不再予以受理此类纠纷案件。
然而，如果涉及到存在配偶之人与他人进行非法同居活动的情况，则除了可以通过协商之外，还有权利向法院提起诉讼请求以寻求解除同居关系。

《民法典》第一千零四十二条
禁止包办、买卖婚姻和其他干涉婚姻自由的行为。禁止借婚姻索取财物。
禁止重婚。禁止有配偶者与他人同居。禁止家庭暴力。禁止家庭成员间的虐待和遗弃。