首先，我们需要明确的是，已婚男人谎称自己已离婚并与他人同居，并不一定构成重婚罪。下面我将从法律的角度为你详细解析这个问题。

重婚罪的定义与构成要件

重婚罪，是指有配偶而重婚或者明知他人有配偶而与之结婚的行为。这里的“结婚”，不仅包括法律上的婚姻登记，也包括事实上的婚姻关系，即虽然没有进行婚姻登记，但双方以夫妻名义共同生活，形成了事实上的婚姻关系。

分析具体情况

1. 如果已婚男人只是谎称自己已离婚，并与他人同居，但没有以夫妻名义共同生活：

   • 在这种情况下，虽然男人存在欺骗行为，但并未形成事实上的婚姻关系，因此不构成重婚罪。

2. 如果已婚男人谎称自己已离婚，并与他人以夫妻名义共同生活：

   • 在这种情况下，男人与他人形成了事实上的婚姻关系，同时他本身已有配偶，因此他的行为构成了重婚罪。

3. 如果同居的另一方明知男人已有配偶，但仍然与他以夫妻名义共同生活：

   • 那么这一方也构成了重婚罪，因为她明知对方有配偶而与之结婚（包括事实上的婚姻）。

法律建议

• 对于受害者：如果你发现你的配偶存在上述行为，你可以考虑收集证据，如同居照片、视频、聊天记录等，以证明其重婚行为。如果证据确凿，你可以向公安机关报案，要求追究其刑事责任。
• 对于同居的另一方：如果你并不知情，但得知真相后应立即停止与该已婚男人的同居行为，以避免自己卷入不必要的法律纠纷。
• 对于咨询者：如果你只是听说或怀疑有人存在重婚行为，建议你先收集足够的证据，再咨询专业律师（比如我）以获取更具体的法律建议。

综上所述，已婚男人谎称自己已离婚并与他人同居，并不一定构成重婚罪，关键在于他们是否以夫妻名义共同生活。如果你对此有进一步的疑问或需要更详细的法律帮助，请随时向我咨询。