结论：员工给领导造谣男女关系、辱骂同事、不服从工作安排，这些行为是否足以构成开除（即合法解除劳动合同）的理由，需根据具体情况判断，但一般来说，如果这些行为严重违反了公司的规章制度或劳动纪律，公司是有权开除该员工的。以下从不同角度进行分析：
一、从公司规章制度的角度
规章制度的内容：
- 公司通常会有明确的规章制度，规定员工的行为准则和劳动纪律。这些规章制度可能包括禁止造谣、辱骂同事、不服从工作安排等条款。
- 如果员工的上述行为违反了公司的规章制度，且规章制度中明确规定了此类行为属于严重违纪，公司有权依据规章制度开除员工。
规章制度的合法性：
- 公司的规章制度必须合法有效，即内容不违反法律法规，制定程序合法（如经过民主程序制定、公示等）。
- 如果规章制度不合法或制定程序存在瑕疵，公司依据该规章制度开除员工可能面临法律风险。
二、从劳动法的角度
严重违反劳动纪律：
- 根据《中华人民共和国劳动法》及相关规定，员工严重违反劳动纪律或用人单位规章制度的，用人单位可以解除劳动合同。
- 员工给领导造谣男女关系、辱骂同事、不服从工作安排等行为，如果情节严重，可以视为严重违反劳动纪律。
解除劳动合同的程序：
- 公司在解除劳动合同时，应遵循法定程序，如提前通知员工、听取员工申辩、出具解除劳动合同证明等。
- 如果公司未遵循法定程序解除劳动合同，可能构成违法解除，需要承担相应的法律责任。
三、从实际案例的角度
- 在实际案例中，法院或仲裁机构会综合考虑员工的行为性质、情节严重程度、对公司的影响以及公司的规章制度等因素，来判断公司开除员工是否合法。
- 如果员工的行为确实严重违反了公司的规章制度或劳动纪律，且对公司造成了不良影响，法院或仲裁机构通常会支持公司的开除决定。
四、建议
对于公司：
- 确保公司规章制度合法有效，并明确规定严重违纪的行为和相应的处罚措施。
- 在解除劳动合同时，遵循法定程序，确保解除行为的合法性。
对于员工：
- 遵守公司的规章制度和劳动纪律，避免实施可能构成严重违纪的行为。
- 如果认为公司的开除决定不合法或存在争议，可以依法申请劳动仲裁或提起诉讼来维护自己的权益。
后续思考依据：在判断公司开除员工是否合法时，需要综合考虑多个因素，包括公司规章制度的内容、合法性、员工的行为性质、情节严重程度以及解除劳动合同的程序等。因此，在遇到类似情况时，建议公司或员工及时咨询专业律师，以便更准确地判断和处理。如果你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。