结论概述：因男女关系被公司劝退是否有赔偿，需根据具体情况判断。若公司劝退行为违法，您有权要求赔偿；若公司劝退行为合法且您无异议，则通常无赔偿。
详细分析：
公司劝退行为的合法性：
- 合法劝退：如果公司能够证明您的男女关系行为严重违反了公司的规章制度、职业道德或法律法规，且这些规章制度已经过合法程序制定并公示，同时公司劝退您的程序也符合法律规定（如提前通知、支付经济补偿等），那么公司的劝退行为可能是合法的。在这种情况下，您通常无权要求赔偿。
- 违法劝退：如果公司无法证明您的男女关系行为构成严重违反公司规章制度或法律法规，或者公司的规章制度本身不合法、未公示，或者公司劝退您的程序不符合法律规定（如未提前通知、未支付经济补偿等），那么公司的劝退行为可能是违法的。在这种情况下，您有权要求公司支付赔偿金。
赔偿金的计算：
- 如果公司违法劝退您，根据《中华人民共和国劳动合同法》的相关规定，您有权要求公司支付经济补偿金的两倍作为赔偿金。经济补偿金的计算通常依据您在公司的工作年限和月工资来确定。具体计算公式为：赔偿金 = 经济补偿金 × 2 = 工作年限 × 月工资 × 2（但需注意，月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。
实际操作建议：
- 收集证据：如果您认为公司的劝退行为违法，首先应收集相关证据，如公司规章制度、劝退通知、工资单、工作记录等，以证明公司的行为违法或您的权益受到侵害。
- 协商解决：在收集到足够证据后，您可以尝试与公司协商解决，要求公司支付赔偿金或恢复劳动关系。
- 申请劳动仲裁：如果协商无果，您可以向当地劳动仲裁委员会申请劳动仲裁，要求公司支付赔偿金或恢复劳动关系。在申请劳动仲裁时，您需要提交相关证据和仲裁申请书。
- 提起诉讼：如果对劳动仲裁结果不满，您还可以向法院提起诉讼，要求公司承担法律责任。
特殊情况说明：
- 如果您的男女关系行为确实构成了对公司规章制度或法律法规的严重违反，且公司能够证明这一点，那么您可能无法获得赔偿。但即便如此，公司也应按照法律规定支付您应得的经济补偿（如果适用）。
- 如果公司劝退您的行为涉及性别歧视、婚姻状况歧视等违法行为，您还可以考虑向相关部门投诉或寻求法律援助。
总结与建议：
因男女关系被公司劝退是否有赔偿，需根据具体情况判断。如果您认为公司的劝退行为违法，建议您收集相关证据并咨询专业律师（即我，陈丽梅律师，专注于经济纠纷、离婚、劳动纠纷等领域），以便更好地维护自己的合法权益。同时，您也可以尝试与公司协商解决或申请劳动仲裁来寻求解决方案。