谁应对已婚男人和未婚女人的非法同居负责？

根据我国《刑法》第二百五十八条的规定，重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为，“又与他人结婚”包括骗取合法手续登记结婚和虽未经婚姻登记手续但以夫妻关系共同生活的事实婚姻。构成重婚罪的，处二年以下有期徒刑或者拘役。
王女士咨询的情况，如果两人在有配偶或明知对方有配偶的情况下非法同居，即便没有登记结婚，只要存在两人以夫妻名义共同生活的证据，就可以以重婚罪进行起诉。但重婚罪属于我国《刑事诉讼法》第170条规定的自诉案件范围，搜集证据比较困难。
法律法规对于如何认定两人是以夫妻名义共同生活并没有明确的规定，实践中一般从两人对外是否都以夫妻相称或者周围群众是否认为他们是夫妻来判断。

离婚后私自同居是非法的，其婚姻关系不能受到法律的保护。社会上确实存在离婚后双方又同居的现象，要想真正的恢复夫妻关系则需要到民政局重新办理登记，这样才是合法夫妻。原因是男女双方履行婚姻登记是一种确认合法婚姻的必要程序，办理离婚手续后，原夫妻关系就已不复存在。离婚后私自同居受到法律保护吗?如果想再次承认婚姻的有效性，就必须按照婚姻法律法规的规定到婚姻登记管理机关办理婚姻登记手续，领取结婚证。因此，在离婚后私自同居期间如向法院起诉要求“离婚”是不合法的。　　在解除非法同居关系时，诸如非婚生子女抚养、财产分割或债权债务等事宜，人民法院应一并作出处理。　　
1、抚养问题的如何解决——对于离婚后私自同居所生育的子女，分手后仍应承担抚养义务。而抚养费的承担应该实际负担能力以及当地实际生活水平等因素综合考虑，对于不直接抚养非婚生子女的生父或生母，应当负担子女的生活费和教育费，直至子女能独立生活为止。　　
2、财产分割问题如何解决——相对于婚生子女而言，私自同居所生育的子女为非婚生子女，他享有与婚生子女同等的权利，如继承权。任何人不得加以危害和歧视。因此财产分割仍然与婚生子女一样享有财产分配的份额。

非法同居，是指男女双方未办结婚登记手续即以夫妻名义同居生活，群众也认为是夫妻关系的一种同居行为。
　　最高人民法院关于适用《中华人民共和国婚姻法》若干问题的解释
（二）
　　第一条 当事人起诉请求解除同居关系的，人民法院不予受理。但当事人请求解除的同居关系，属于婚姻法第三条、第三十二条、第四十六条规定的“有配偶者与他人同居”的，人民法院应当受理并依法予以解除。
　　当事人因同居期间财产分割或者子女抚养纠纷提起诉讼的，人民法院应当受理。