污蔑对方男女关系是否构成犯罪，需根据具体情况判断，一般可能涉及名誉权侵权，情节严重时可能构成诽谤罪。以下从不同角度为你详细分析：
一、名誉权侵权角度
法律背景：
- 根据《中华人民共和国民法典》第一千零二十四条，民事主体享有名誉权。任何组织或者个人不得以侮辱、诽谤等方式侵害他人的名誉权。名誉是对民事主体的品德、声望、才能、信用等的社会评价。
行为分析：
- 污蔑对方男女关系，如果这种污蔑是不真实的，且足以降低对方在社会公众中的评价，那么就构成了对对方名誉权的侵害。
法律后果：
- 被侵权人有权要求侵权人停止侵害、恢复名誉、消除影响、赔礼道歉，并可以要求赔偿损失。
二、诽谤罪角度
法律背景：
- 根据《中华人民共和国刑法》第二百四十六条，以暴力或者其他方法公然侮辱他人或者捏造事实诽谤他人，情节严重的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利。
行为分析：
- 污蔑对方男女关系，如果这种污蔑不仅是不真实的，而且情节严重，比如通过捏造事实、散布谣言等方式，在公开场合或者网络上广泛传播，对对方的名誉造成了严重损害，那么就可能构成诽谤罪。
情节严重的认定：
- 情节严重通常指的是多次捏造事实诽谤他人、捏造事实造成他人人格、名誉严重损害、捏造事实诽谤他人造成恶劣影响或者诽谤他人致其精神失常或导致被害人自杀等情况。
法律后果：
- 如果构成诽谤罪，将依法受到刑事处罚，包括有期徒刑、拘役、管制或者剥夺政治权利。
三、实际建议
保留证据：
- 如果遭遇污蔑，首先应当保留相关证据，如聊天记录、录音、视频等，以便在后续的法律程序中证明对方的侵权行为。
协商解决：
- 在证据充分的情况下，可以尝试与对方协商解决，要求对方停止侵害、恢复名誉、消除影响、赔礼道歉，并可以要求赔偿损失。
法律途径：
- 如果协商无果，或者对方拒绝承担责任，可以向法院提起民事诉讼，要求对方承担民事责任。如果情节严重，构成犯罪，还可以向公安机关报案，要求追究对方的刑事责任。
总结来说，污蔑对方男女关系是否构成犯罪，需根据具体情况判断。如果情节较轻，可能仅构成名誉权侵权；如果情节严重，则可能构成诽谤罪。无论哪种情况，都建议保留证据，并尝试通过协商或法律途径解决问题。如果你有进一步的法律问题或需要具体的法律帮助，可以直接向我咨询。