算非法同居的证据如下：
1.对于夫妻一方与外遇对象来往的手机短信内容、电子邮件内容、QQ聊天记录、微信聊天记录等
2.夫妻一方在外遇行为突然曝光事发初期，碍于情面、情急之下或表示悔改所写的“忏悔书”、“认错书”、“保证书”、“协议书”等形式的文字材料；
3.婚姻一方有嫖娼、非法同居等行为，警方介入处理的笔录材料；
4.供职单位发觉婚姻一方嫖娼事件、外遇行为等时可能会有的处理决定文件材料；
5.知情人或证明人就婚姻外遇或非法同居相关事件所写的书证材料；
6.就婚姻外遇相关情况交涉的录音资料；
7.外遇方与第三者在公共场所出双入对、携手拥抱或进出房间等行为的录像和照片。
找法网提醒您，非法同居的行为只有构成重婚罪的才会判刑。即有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。
根据《刑法》第二百五十八条规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
构成重婚罪需要符合以下条件：
1.侵犯的客体是一夫一妻制的婚姻关系。
2.客观方面表现为行为人必须具有重婚的行为。即有配偶的人又与他人结婚的，或者明知他人有配偶而与之结婚。
3.犯罪主体为一般主体。
4.主观方面表现为直接故意。
非法同居的法律后果：
1.有配偶者与他人同居的，另一方可以据此提出离婚。
2.有配偶者与他人同居导致离婚的，无过错方可以请求损害赔偿。
3.人民法院在审理未办结婚登记而以夫妻名义同居生活的案件时，对违法情节严重的，依据法律规定，可以给予适当的民事制裁。
