结论：女员工因和老板有不正当关系被辞退，公司是否需要赔偿，取决于辞退的合法性及是否符合法定程序。若辞退合法且程序正当，公司无需赔偿；若辞退违法或程序不当，公司则需承担赔偿责任。

分析：

1. 辞退的合法性：

   • 合法辞退：如果女员工与老板的不正当关系严重违反了公司的规章制度（如职业道德规范、员工行为准则等），且这些规章制度是合法制定并已向员工公示的，那么公司有权依据规章制度辞退该员工，且无需支付赔偿金。但前提是，公司必须能够证明女员工的行为确实违反了规章制度，并且该规章制度与女员工的行为之间存在直接的因果关系。
   • 违法辞退：如果公司无法证明女员工的行为违反了规章制度，或者规章制度本身存在违法内容（如过于严苛、侵犯员工隐私等），那么公司的辞退行为可能被视为违法。在此情况下，女员工有权要求公司支付赔偿金，赔偿金的计算通常依据女员工在公司的工作年限、工资水平等因素确定。

2. 辞退的程序正当性：

   • 程序正当：即使女员工的行为确实违反了规章制度，公司在辞退她时也必须遵循法定的程序，如提前通知、听取员工陈述和申辩、出具书面辞退通知等。如果公司未遵循这些程序，那么辞退行为可能被视为违法，公司需承担相应的赔偿责任。
   • 程序不当：如果公司在辞退过程中未遵循法定程序，如未提前通知、未听取员工陈述和申辩等，那么女员工有权要求公司支付因程序不当而产生的赔偿金。

3. 特殊情况：

   • 如果女员工能够证明其与老板的不正当关系并未影响其工作表现或违反公司规章制度，且公司的辞退行为完全基于这一不正当关系而非工作表现或规章制度，那么公司的辞退行为可能构成对女员工的歧视或报复，女员工有权要求公司支付赔偿金。

建议：

• 对于公司而言，在辞退员工前应确保有充分的证据证明员工的行为违反了规章制度，并且辞退程序符合法律规定。同时，公司应制定合法、合理的规章制度，并确保这些规章制度已向员工公示。
• 对于女员工而言，如果认为公司的辞退行为违法或不当，可以收集相关证据（如工作表现记录、规章制度文本、辞退通知等）并向劳动争议仲裁委员会申请仲裁或向法院提起诉讼以维护自己的合法权益。

后续行动：

• 如果您或您所在的公司面临类似情况，建议直接向我咨询以获取更具体的法律建议。我将根据您的具体情况提供针对性的法律分析和解决方案。