结论：开除高级管理人员未经董事会决议程序，是否构成违法解除，需根据具体情况判断，但通常情况下，未经法定程序解除高级管理人员职务可能构成违法解除。以下从不同角度进行分析：
一、公司章程与内部规定
公司章程的约束力：
- 公司章程是公司的基本法律文件，对全体股东、董事、监事及高级管理人员具有约束力。若公司章程明确规定，开除高级管理人员需经董事会决议程序，则未遵循该程序即构成违法解除。
- 法律依据：根据《公司法》及相关司法解释，公司章程可以规定公司高级管理人员的聘任和解聘程序，只要该规定不违反法律、行政法规的强制性规定，即具有法律效力。
内部规定的效力：
- 除了公司章程外，公司内部可能还有其他规定或制度，对高级管理人员的解聘程序作出具体规定。若这些规定合法有效，且高级管理人员在入职时已知悉并同意遵守，则未遵循这些规定解聘高级管理人员也可能构成违法解除。
二、劳动合同与劳动法规定
劳动合同的约定：
- 高级管理人员与公司之间通常签订有劳动合同，劳动合同中可能明确约定了解聘的条件和程序。若公司未按照劳动合同约定的程序解聘高级管理人员，则构成违约，高级管理人员有权要求公司承担违约责任。
- 法律依据：根据《劳动合同法》的规定，用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。用人单位违反劳动合同约定解除劳动合同的，应当向劳动者支付赔偿金。
劳动法的保护：
- 即使劳动合同中没有明确约定解聘程序，公司解聘高级管理人员也需遵循劳动法的相关规定，如提前通知、支付经济补偿等。若公司未遵循这些规定，则可能构成违法解除，高级管理人员有权要求公司支付赔偿金或恢复劳动关系。
三、董事会决议的法定性
董事会决议的必要性：
- 在许多情况下，公司章程或相关法律法规可能明确规定，解聘高级管理人员需经董事会决议程序。这是为了保障公司治理的民主性和科学性，防止个别股东或管理人员滥用权力。
- 法律依据：根据《公司法》的规定，董事会对股东会负责，行使包括聘任和解聘公司高级管理人员在内的职权。若公司章程或相关法律法规规定解聘高级管理人员需经董事会决议，则公司必须遵循该程序。
未决议的后果：
- 若公司未经董事会决议程序即解聘高级管理人员，且该程序是公司章程或相关法律法规明确规定的，则该解聘行为可能因违反法定程序而被认定为无效。高级管理人员有权要求公司撤销解聘决定，恢复其职务和待遇。
四、实践中的考量因素
高级管理人员的特殊地位：
- 高级管理人员在公司中通常担任重要职务，对公司的经营和管理具有重大影响。因此，在解聘高级管理人员时，公司应更加谨慎地遵循法定程序和内部规定，以避免引发不必要的法律纠纷和声誉损失。
证据的收集与保存：
- 在解聘高级管理人员的过程中，公司应妥善收集和保存相关证据，如董事会决议记录、解聘通知、劳动合同等。这些证据在后续的法律纠纷中可能起到关键作用，有助于证明公司解聘行为的合法性和合理性。
建议：为避免法律风险，公司在解聘高级管理人员时，应严格遵循公司章程、内部规定以及劳动法的相关规定，确保解聘程序的合法性和合理性。若遇到复杂情况或不确定如何操作时，建议及时咨询专业律师以获取法律意见和指导。您可以直接向我咨询公司法务相关的问题，我会为您提供专业的法律建议。