前一段时间我发现老公有了外遇，我和他离婚了，我想了解一下离婚应提供哪些证据有无必要请律师？

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