哪些属于非法同居的证据，如何收集？

1、收集同居地基层组织关于双方同居的证明；
2、收集同居者同居地邻居，包括同居者共同居住的租赁房的户主提供的关于双方同居的证言；
3、收集同居者共同生活的照片、音像资料；但是需要通过合法途径取得；
4、收集其他足以说明双方共同生活的证据材料。
【法律依据】《民法典》第一千零七十九条，夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
有下列情形之一，调解无效的，应当准予离婚：
（一）重婚或者与他人同居；
（二）实施家庭暴力或者虐待、遗弃家庭成员；
（三）有赌博、吸毒等恶习屡教不改；
（四）因感情不和分居满二年；
（五）其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。

其实你所说的“非法同居”在法律上已经没有规定了，法律上称之为：“有配偶者与他人同居”。但这种说法还大量存在于民间。我们姑且这么叫。

同居，是指两个人出于某种目的而暂时居住在一起，现一般用于异性之间。同居跟结婚不一样，结婚是获得了法律的承认的夫妻关系，是不可以随便解除关系而必须要通过一定的法律程序；而同居是不被法律承认的一种行为，可以随时出于当时人的意愿而终止关系。同居各方都没有任何法律保障。
1、同居关系的主体是未婚男女。
2、同居关系的男女双方具有缔结婚姻，长期共同生活的目的。
3、同居关系的男女双方具有公开的夫妻名义和长期共同生活的形式，并为群众所公认。
4、同居关系，违反了婚姻法的规定，既违反结婚的形式要件，也有一部分违反结婚的实质要件，属于违法婚姻。
根据我国《婚姻法》的规定，只要存在“有配偶者与他人同居”或构成“重婚”导致离婚的情形，无过错方都有权请求损害赔偿。
所谓“非法同居”即“有配偶者与他人同居”，根据相关司法解释，“有配偶者与他人同居”的认定公有3个要件：婚外异性；不以夫妻名义；持续、稳定的共同生活。
所谓的“重婚”则是以夫妻名义共同生活。您所收集的证据如果不能证明他们有长期共同生活的情节，那么即使是“捉奸在床”，也只能被认定为“通奸”行为，这种情况下起诉离婚通常会得到支持，但是并不能得到离婚损害赔偿。
把证据送去做公证是非常正确的做法，另外还有一些一些取证的技巧：实践中通过引导丈夫在“保证书”、“悔过书”中检讨自己与情人长期共同生活的情节，可以经过公证成为认定“重婚”或“非法同居”证据更加有力。

不可以找私家侦探，涉及到个人隐私问题，是个侵权行为，请勿以身试法。
他爸爸在外面包二奶，可以到包二奶的地方找那里的邻居问问，如果邻居愿意为他的妈妈在法庭上作证，那当然好呢！如果不愿意，不要勉强。有物业管理处的话，也可以通过物业了解一些相关事情。
也通过当地的妇联机构，寻求帮助。

上一代的恩怨不要影响下一代的幸福！

根据《最高人民法院关于民事诉讼证据的若干规定》第六十八条以侵害他人合法权益或者违反法律禁止性规定的方法取得的证据，不能作为认定案件事实的依据。
私家侦探搜集的证据一般会侵犯对方的隐私权，因此，法院一般不予采纳。
可以在与其聊天的过程中录音，或者直接找到那个二奶跟她说清楚，也要录音，多找些证人，照片也可以适当拍一点，但不要侵犯他人合法权益。
希望我的回答对您有所帮助！