关于“职工有男女关系单位是否可以开除”的问题，这确实是一个涉及劳动法规、公司规章制度以及员工个人权利的复杂议题。以下是我对此问题的详细解答：

首先，我们要明确的是，每个人都有自由选择自己婚姻状态和恋爱关系的权利，这是基本的人权之一。其他任何行政单位或社会组织，包括雇主单位，都无权强行干预这种自主抉择。如果雇主单位试图通过各种方式来阻止或限制员工之间的爱情关系发展以及婚配行为，这种行为很可能已经触犯到国家的法律法规，其订立的相关规定也会因此失去效力。

接下来，我们分析公司规章制度在处理此类问题时的角色和作用。根据《劳动法》的相关规定，用人单位制定的规章制度不仅要合法，而且要合理，不得违背我国基本的道德要求。禁止员工之间谈恋爱、结婚的规定不仅不合法，而且不合理，更不能成为开除员工的理由。然而，如果公司的规章制度中明确且合法地规定了某些不当男女关系（如严重影响工作秩序、违背职业道德等）为严重违纪行为，并且该规章制度的制定经过了民主程序，且已向员工公示并告知，那么公司在员工出现此类行为时，依据该规章制度开除员工，通常会被认定为合法解除劳动关系。

再来看员工行为的性质及影响。如果男女关系并未影响到工作效率、团队氛围，也没有违反公司的明文规定或职业道德，那么公司一般不能仅凭此理由开除员工。员工的私人生活，除非涉及违法行为或严重影响工作，否则公司无权干涉。但是，如果这种关系导致了工作效率下降、团队氛围变差，或者确实违反了公司的明确规章制度（如禁止办公室恋情等），那么公司就有权按照规矩来处理，包括但不限于开除员工。

最后，我们还需要考虑一些特殊情况。比如，如果男女关系涉及性骚扰、不正当利益交换等违法行为，即使公司没有相应制度，公司基于维护正常工作秩序和其他员工权益等合理理由，也有权开除涉事员工，并且这种行为可能会得到法律的支持。此外，涉事员工还可能面临法律责任。

综上所述，公司在处理员工因男女关系而可能引发的劳动纠纷时，应首先审查自身的规章制度是否合法且完善。同时，要客观评估员工行为对公司的影响，确保在处理过程中既维护公司的合法权益，又尊重员工的个人权利。对于涉及违法行为的员工，公司应坚决依法处理，以维护良好的工作环境和秩序。