结论：男人出轨同居，在特定情况下是可以起诉他们的，但具体起诉的罪名和方式需根据实际情况来判断。
分析说明：
从婚姻关系角度：
- 如果出轨方与他人同居的行为构成了《民法典》中规定的“与他人同居”的情形，即“有配偶者与他人同居”，那么这可以作为离婚诉讼中的法定过错情形。在离婚诉讼中，无过错方可以要求过错方承担损害赔偿责任，包括物质损害赔偿和精神损害赔偿。
- 法律依据：根据《民法典》第一千零九十一条：“有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：…（五）有其他重大过错。”以及通常理解，“与他人同居”属于“其他重大过错”的范畴。
从刑事犯罪角度：
- 如果出轨方与他人以夫妻名义共同生活，那么可能构成重婚罪。重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为。在这种情况下，受害方可以向公安机关报案，要求追究出轨方的刑事责任。
- 法律依据：根据《刑法》第二百五十八条：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。”
从民事侵权角度：
- 如果出轨方的行为给无过错方造成了精神损害，无过错方还可以单独提起民事侵权诉讼，要求出轨方承担精神损害赔偿责任。但这一途径通常需要提供充分的证据证明精神损害的存在和程度。
特殊场景：
- 在实际操作中，要证明出轨方与他人以夫妻名义共同生活（即构成重婚罪）往往比较困难，因为需要充分的证据来支持这一主张。而证明“与他人同居”则相对容易一些，但也需要一定的证据，如共同居住的证明、邻居或朋友的证言等。
行动建议：
- 如果你发现男人出轨同居，首先应当收集相关证据，包括但不限于照片、视频、聊天记录、证人证言等。
- 然后，你可以根据实际情况选择向法院提起离婚诉讼并要求损害赔偿，或者向公安机关报案要求追究刑事责任（如果构成重婚罪的话）。
- 在整个过程中，建议你咨询专业律师的意见，以便更好地维护自己的合法权益。
后续思考依据：
- 在处理此类案件时，法院会综合考虑各种因素来做出判决，包括出轨方的过错程度、无过错方的受损情况、双方的婚姻状况等。
- 因此，在采取行动之前，充分了解相关法律法规和司法实践是非常重要的，这有助于你更好地预测案件的结果并制定相应的策略。
如果你有任何进一步的疑问或需要更具体的法律建议，请直接向我咨询。