发现老公和别的女人同居，这种行为并不涉及到国家法律法规，所以并不违法。具体的处理办法是收集好相关证据证明属于重婚行为。
《中华人民共和国民法典》第一千零四十三条
家庭应当树立优良家风，弘扬家庭美德，重视家庭文明建设，夫妻应当互相忠实，互相尊重，互相关爱；家庭成员应当敬老爱幼，互相帮助，维护平等、和睦、文明的婚姻家庭关系。
非法同居多久都不算是事实婚姻。事实婚姻的认定不能以同居时间的长短来判断，主要看男女双方是否符合结婚实质要件，而且时间必须是在1994年2月1日之前。在1994年2月1日之后发生的，都按同居关系处理。同居生活期间双方共同所得的收入和购置的财产视为一般共有财产。双方有约定的按约定处理，没有约定的由双方自行协商处理，协商不成由法院判决。
找法网提醒您，根据法律规定，结婚的男女双方应当亲自到婚姻登记机关申请结婚登记。符合本法规定的，予以登记，发给结婚证。完成结婚登记，即确立婚姻关系。未办理结婚登记的，应当补办登记。
重婚与非法同居有区别的，非法同居是指一方或双方都已经结婚后，与第三方又共同生活的情况。而重婚是指一方已经结婚或明知对方已经结婚的情形下又办理一次结婚登记的行为。我国法律是禁止重婚，禁止非法同居。
《中华人民共和国民法典》第一千零四十二条
禁止包办、买卖婚姻和其他干涉婚姻自由的行为。禁止借婚姻索取财物。禁止重婚。禁止有配偶者与他人同居。禁止家庭暴力。禁止家庭成员间的虐待和遗弃。
