针对公司员工之间出现婚外恋的情况，这是一个涉及员工个人道德、公司文化以及法律法规的复杂问题。以下是我为您提供的详细解答：
一、公司应明确立场与原则
公司作为雇主，首先应明确其立场和原则，即尊重员工的个人隐私和家庭生活，同时倡导健康、积极、和谐的工作氛围。婚外恋等行为虽然属于员工个人私生活范畴，但若影响到工作秩序或公司形象，公司则有必要采取相应措施。不过，这种措施必须建立在合法、合规且尊重员工隐私的基础之上。
二、法律法规的考量
隐私权保护：根据相关法律法规，员工享有隐私权，公司不得随意侵犯。因此，公司在处理此类问题时，应避免过度介入员工的私生活，更不得公开或泄露员工的隐私信息。
劳动合同解除的合法性：根据《劳动合同法》，公司解除劳动合同必须基于合法、合理的理由，如员工严重违反公司规章制度、严重失职等。婚外恋等行为本身并不构成解除劳动合同的合法依据，除非这些行为严重影响了工作秩序或公司形象，且公司规章制度中有明确规定。
三、公司内部处理建议
制定明确的规章制度：公司可以在规章制度中明确规定，员工应遵守社会公德和职业道德，不得在工作场所或利用工作之便进行不当行为。但需注意，这些规定应合法、合理，且不得侵犯员工的隐私权。
加强教育与引导：公司可以通过培训、讲座等方式，加强对员工的道德教育和职业操守培训，引导员工树立正确的价值观和婚姻观，营造健康的工作氛围。
私下沟通与劝导：对于发现员工之间存在婚外恋等不当行为的情况，公司可以安排相关人员与涉事员工进行私下沟通，了解情况并劝导其回归家庭、专注工作。但需注意，这种沟通应尊重员工的隐私和感受，避免造成不必要的冲突和伤害。
避免公开处理：除非涉事员工的行为严重影响了工作秩序或公司形象，且公司规章制度中有明确规定，否则公司应避免公开处理此类问题，以免对涉事员工造成不必要的伤害和负面影响。
四、案例借鉴与警示
从您提供的案例中，我们可以看到，公司对于员工的不当行为（如性骚扰、侮辱同事等）是有权进行调查和处置的，但这种处置必须建立在合法、合规且尊重员工隐私的基础之上。同时，这些案例也警示我们，公司应加强对员工的道德教育和职业操守培训，预防类似问题的发生。
综上所述，公司在处理员工之间的婚外恋问题时，应明确立场与原则、遵守法律法规、制定明确的规章制度、加强教育与引导、私下沟通与劝导，并避免公开处理。同时，公司也应从案例中汲取教训，加强对员工的道德教育和职业操守培训，营造健康、积极、和谐的工作氛围。