证明非法同居关系一般是从非法同居关系的法律概念以及事实婚姻的概念进行证明，事实婚姻需要具备的条件是未办理合法的结婚登记手续、符合婚姻的实质要件以及具有目的性和公开性。
一、如何证明非法同居关系
证明非法同居关系可以从以下两个角度认定：
1.何为非法同居关系，其一是指男女双方或一方有配偶未办理结婚登记，不以夫妻名义，持续、稳定地共同居住;其二是指男女双方未办结婚登记而以夫妻名义共同生活，但不符合事实婚姻的法定条件的两性结合
2.何为事实婚姻，事实婚姻是指没有配偶的男女，虽未进行婚姻登记，但符合结婚的实质要件，并且以夫妻名义共同生活。事实婚姻应当具备以下条件：
(1)未依法办理结婚登记手续，欠缺形式要件。
(2)符合婚姻的实质条件，从而有别于非法同居关系。
(3)具有目的性和公开性，即必须公开地以夫妻名义生活在一起。
二、非法同居关系需要解除吗
非法同居关系不受法律保护，无配偶者之间同居后要求解除同居关系的，自行解除即可，无须经任何部门办理手续;有配偶者之间或者有配偶者与无配偶者之间形成同居关系并起诉要求解除的，人民法院应当受理并依法予以解除;当事人因同居期间财产分割或者子女抚养产生纠纷的，可以协商处理，也可以起诉解决。
三、非法同居的类型有哪些
非法同居，现在应当称为非婚同居，第二种是重婚同居，第一是指男女双方未办结婚登记手续即以夫妻名义同居生活，第二是已婚领证有配偶跟异性同居生活，群众也认为是夫妻关系的一种同居行为。根据中国民法典及相关法律的规定，非法同居分为三种类型：
1.双方均无配偶者之间的非法同居;
2.有配偶者与无配偶者之间的非法同居;
3.双方均有配偶者之间的非法同居。