公司一般不能随意开除上级工会的民选人员，但特定情况下可能依法解除劳动关系。以下从不同角度进行分析：
一、工会人员的特殊保护
根据《中华人民共和国工会法》的相关规定，工会主席、副主席任期未满时，不得随意调动其工作。因工作需要调动时，应当征得本级工会委员会和上一级工会的同意。同时，工会工作人员如果因履行职责受到打击报复，有权向有关部门提出申诉、控告或者请求劳动争议调解、仲裁，直至向人民法院提起诉讼。这些规定体现了对工会人员，特别是民选工会人员的特殊保护，旨在确保他们能够独立、公正地履行职责，维护职工的合法权益。
二、公司解除劳动关系的合法情形
尽管工会人员受到特殊保护，但公司并非在任何情况下都不能解除与他们的劳动关系。根据《中华人民共和国劳动合同法》的规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：
在试用期间被证明不符合录用条件的：如果工会人员在试用期内表现不佳，不符合公司的录用标准，公司有权解除与其的劳动关系。
严重违反用人单位的规章制度的：如果工会人员严重违反公司的规章制度，如旷工、盗窃、泄露商业秘密等，公司有权依法解除与其的劳动关系。
严重失职，营私舞弊，给用人单位造成重大损害的：如果工会人员在履行职责过程中严重失职或营私舞弊，给公司造成重大损害，公司也有权解除与其的劳动关系。
劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的：如果工会人员同时与其他用人单位建立劳动关系，且这种关系对完成本单位的工作任务造成了严重影响，或者经公司提出后拒不改正，公司有权解除与其的劳动关系。
因本法第二十六条第一款第一项规定的情形致使劳动合同无效的：即如果工会人员以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同，致使劳动合同无效的，公司有权解除与其的劳动关系。
被依法追究刑事责任的：如果工会人员因犯罪被依法追究刑事责任，公司也有权解除与其的劳动关系。
三、特殊情况下的处理
对于上级工会的民选人员，如果公司认为其存在上述可以解除劳动关系的情形，应当依法进行调查和取证，确保解除劳动关系的决定合法、合理。同时，公司应当尊重工会的独立性和自主性，避免对工会人员的正常履职进行不当干涉。如果公司违法解除与工会人员的劳动关系，工会人员有权依法维护自己的合法权益，包括向劳动争议调解组织申请调解、向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼。
建议：如果您或您身边的工会人员遇到了类似问题，建议及时咨询专业律师，了解自己的权益和维权途径。同时，也建议公司依法合规地处理与工会人员的关系，共同维护和谐稳定的劳动关系。如果您有任何法律问题，可以直接向我咨询，我会为您提供专业的解答和建议。