对于单位职工当小三的处理方式，首先需要明确的是，虽然这是员工的私人生活问题，但当其行为严重违背社会公德、家庭美德和公序良俗，甚至触犯法律时，单位有权且有必要采取相应的管理措施。

以下是一些建议的处理步骤：

1. 了解事实：

   • 单位应首先通过可靠途径了解事情的真实情况，避免误判或偏见。这可能包括与涉事员工、其他相关员工以及可能的外部人士（如受害者的配偶）进行沟通。

2. 评估影响：

   • 评估该员工的行为对单位形象、工作氛围以及其他员工可能产生的负面影响。这有助于单位确定是否需要采取进一步措施。

3. 依据规章制度处理：

   • 如果单位有明确的规章制度规定员工不得有违背社会公德或损害单位形象的行为，且该员工的行为确实违反了这些规定，单位可以依据规章制度进行相应处理，如警告、罚款、降职或解除劳动合同等。
   • 在本案例中，王大民因违反公司《员工奖惩制度》中的规定，且其行为严重违背了公序良俗，公司最终决定解除与其的劳动合同，并通过了工会程序，这一做法在法律上得到了支持。

4. 考虑法律因素：

   • 在处理过程中，单位应确保遵守相关法律法规，避免侵犯员工的合法权益。例如，在解除劳动合同前，应确保有充分的法律依据，并遵循法定的解除程序。

5. 加强教育引导：

   • 无论是否对涉事员工进行处理，单位都应加强对全体员工的教育引导，强调职业道德、社会公德和家庭美德的重要性，营造积极健康的工作氛围。

6. 关注员工心理健康：

   • 对于涉事员工，单位也可以考虑提供必要的心理辅导或支持，帮助其认识到自身行为的错误性，并引导其走向正确的道路。

综上所述，单位在处理职工当小三的问题时，应综合考虑多方面因素，既要维护单位的形象和利益，也要确保处理过程的合法性和合理性。同时，通过加强教育引导和关注员工心理健康，可以进一步预防类似问题的发生。