公司能否解除股东派的副总，需视具体情况而定，主要取决于副总与公司之间的法律关系以及解除的合法性依据。以下从不同角度进行分析：

一、副总与公司之间的法律关系

1. 劳动关系：

   • 如果副总与公司之间签订了劳动合同，建立了劳动关系，那么公司解除其职务需遵循《劳动合同法》的相关规定。
   • 根据《劳动合同法》，公司解除劳动合同需有合法理由，如员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等。若副总存在这些情形，公司有权解除其劳动合同，进而解除其副总职务。
   • 若公司无正当理由解除劳动合同，则可能构成违法解除，需承担相应的法律责任，如支付赔偿金等。

2. 委托关系：

   • 如果副总是基于股东的委派或推荐，与公司形成的是一种委托关系，而非劳动关系，那么公司解除其职务的依据则可能基于委托合同的约定或相关法律规定。
   • 在这种情况下，公司解除副总职务需遵循委托合同的约定，若合同中有明确约定解除条件或方式，则按约定执行；若无约定或约定不明确，则需根据《民法典》中关于委托合同的相关规定来处理。

二、解除的合法性依据

1. 公司章程或股东会决议：

   • 公司章程是公司的“宪法”，规定了公司的组织架构、管理权限等基本事项。若公司章程中明确规定了副总的任免程序或条件，且公司解除副总职务符合章程规定，则该解除行为具有合法性。
   • 股东会作为公司的最高权力机构，有权决定公司的重大事项，包括高级管理人员的任免。若股东会通过决议解除副总职务，且该决议程序合法、内容不违反法律法规和公司章程，则该解除行为同样具有合法性。

2. 法律法规的强制性规定：

   • 无论副总与公司之间是劳动关系还是委托关系，公司解除其职务均需遵守法律法规的强制性规定。如不得违反《劳动法》、《劳动合同法》中关于解除劳动合同的限制性规定，以及《民法典》中关于委托合同解除的相关规定。

三、实际操作中的注意事项

1. 证据收集与保存：

   • 公司在解除副总职务前，应充分收集并保存相关证据，以证明解除行为的合法性。如副总违反公司规章制度的证据、给公司造成重大损害的证据等。

2. 程序合法性：

   • 公司在解除副总职务时，应遵循法定程序。如对于劳动关系，需提前通知工会、听取副总意见、出具解除劳动合同证明等；对于委托关系，则需按照委托合同的约定或相关法律规定进行解除。

3. 后续处理：

   • 解除副总职务后，公司应妥善处理后续事宜，如办理工作交接、支付经济补偿（如适用）、办理社保转移等。

总结来说，公司能否解除股东派的副总，需根据副总与公司之间的法律关系以及解除的合法性依据来判断。若您在此方面遇到具体问题或需要进一步的法律帮助，请直接向我咨询。