男人欠债老婆和别人同居该怎么办？

在这种情况下，需要分别从债务问题和婚姻问题两方面来分析和处理。

首先是债务问题。根据《中华人民共和国民法典》第一千零六十四条规定，夫妻双方共同签名或者夫妻一方事后追认等共同意思表示所负的债务，以及夫妻一方在婚姻关系存续期间以个人名义为家庭日常生活需要所负的债务，属于夫妻共同债务。如果您所欠的债务是用于家庭日常生活需要，那么很可能会被认定为夫妻共同债务，您的妻子也有偿还的义务。但如果是您以个人名义超出家庭日常生活需要所负的债务，不属于夫妻共同债务，除非债权人能够证明该债务用于夫妻共同生活、共同生产经营或者基于夫妻双方共同意思表示。

其次是婚姻问题。您老婆和别人同居的行为，如果是以夫妻名义共同生活，那么可能涉嫌重婚罪。《中华人民共和国刑法》第二百五十八条规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。即使不构成重婚罪，她的这种同居行为也违反了夫妻之间的忠实义务。在这种情况下，您可以选择与她协商离婚，如果协商不成，可以向法院提起离婚诉讼。根据《中华人民共和国民法典》第一千零七十九条规定，人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。有重婚或者与他人同居等情形，调解无效的，应当准予离婚。同时，在财产分割等方面，您也可以要求适当照顾无过错方的权益。

综上所述，您可以先收集相关证据，比如债务的用途证明、您老婆与他人同居的证据等。然后根据自己的意愿，选择与妻子协商解决，或者通过法律途径来维护自己的合法权益。