公司是否可以开除该主管，需分情况讨论，核心在于主管的行为是否构成严重违反公司规章制度或劳动纪律，以及公司开除的合法性依据是否充分：
若公司规章制度明确规定员工不得有违背公序良俗的行为，且该行为对公司造成严重负面影响，公司可能可以开除
如果公司有明确的规章制度，比如《员工手册》或《劳动合同》中规定，员工不得有违背公序良俗、损害公司形象的行为，且该主管的行为（如与他人开房被对方配偶闹事至公司）已经对公司声誉、工作秩序造成严重负面影响，公司可以依据规章制度，以“严重违反公司纪律”为由解除劳动合同。但需注意，公司需证明该行为与工作有直接关联，且规章制度已通过民主程序制定并公示，否则可能构成违法解除。
若公司规章制度未明确规定，或无法证明行为对工作造成严重影响，公司直接开除可能构成违法解除
如果公司没有相关规章制度，或规章制度中未明确将此类行为列为解除劳动合同的情形，或无法证明该行为对公司工作秩序、声誉造成实质性损害（如仅是私人纠纷未影响工作），公司直接开除主管可能缺乏合法依据。此时，主管可以申请劳动仲裁，要求公司支付违法解除劳动合同的赔偿金（2N，N为工作年限对应的月工资）。
若主管的行为涉嫌违法（如重婚、通奸等），公司仍需谨慎处理
即使主管的行为涉嫌违法（如重婚），公司也不能直接以此为由开除，除非该行为已被司法机关认定，且公司规章制度明确规定“员工被追究刑事责任或严重违法违纪的，公司可解除劳动合同”。否则，公司仍需依据规章制度或劳动纪律处理，否则可能面临违法解除的风险。
建议：公司应首先审查规章制度是否完善，是否明确将此类行为列为解除劳动合同的情形，并确保制度已公示或告知员工。若决定开除，需收集充分证据（如监控、证人证言、影响工作秩序的证明等），并依法履行通知工会、送达解除通知等程序。若主管认为公司解除违法，可申请劳动仲裁维权。
如有进一步疑问，可直接向我咨询，我会结合具体细节为你详细分析。