发现两年不回家的男人在外面和女人同居，是否犯法取决于其是否已有配偶。
一. 如该男人已有配偶，则其与他人同居的行为可能构成犯法
- 依据《中华人民共和国民法典》第一千零四十二条：禁止有配偶者与他人同居。这表明，在婚姻关系存续期间，一方与婚外异性同居是违反婚姻法的行为。
- 若情节严重，可能触犯刑法：虽然单纯的同居行为不一定构成犯罪，但若涉及重婚（即与婚外异性形成事实婚姻或法律婚姻），则依据《中华人民共和国刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，可能面临二年以下有期徒刑或者拘役的刑罚。
二. 如该男人未婚，则其与女人同居的行为不构成犯法
- 在这种情况下，由于该男人没有婚姻关系存续的约束，因此其与女性同居并不违反法律。
我建议，如果您是该男人的配偶或相关利害关系人，并且发现其有与他人同居的行为，可以首先通过民事途径解决，如协商、调解或诉讼等。若涉及重婚等刑事行为，则应向公安机关报案，由司法机关依法处理。如有进一步需要，您可以继续咨询我。