结论：股东方推荐的副总经理，若其劳动关系不在本公司，公司一般可以解除其职务，但具体操作需依据公司章程、劳动合同及相关法律法规进行，且需注意解除职务的合法性与合理性，避免引发不必要的法律纠纷。

分析说明：

1. 职务解除的法律依据：

   • 根据《公司法》及相关公司治理原则，公司有权根据经营需要和公司章程的规定，对高级管理人员的职务进行调整或解除。副总经理作为公司的高级管理人员，其职务的解除通常不受其劳动关系是否在本公司的直接限制。
   • 若副总经理的劳动关系不在本公司，而是与关联公司或其他实体存在劳动关系，这并不影响本公司根据内部管理规定和公司章程对其职务的解除。

2. 解除职务的合法性与合理性：

   • 合法性：公司解除副总经理职务必须遵循公司章程、劳动合同（如果存在直接或间接的劳动合同关系）以及相关法律法规的规定。例如，若副总经理与公司之间存在某种形式的劳动合同或聘用协议，公司需按照协议中的约定或法律法规的规定进行解除。
   • 合理性：解除职务应基于合理的商业理由，如副总经理的绩效不佳、违反公司规定、公司战略调整等。公司应确保解除职务的决定不是基于歧视、报复或其他非法原因。

3. 劳动关系与职务解除的关系：

   • 副总经理的劳动关系不在本公司，并不意味着公司可以随意解除其职务。公司仍需遵循上述的合法性与合理性原则。
   • 如果副总经理的劳动关系与本公司存在某种形式的关联（如通过关联公司派遣），公司解除其职务时还需考虑与关联公司之间的协议或安排，以避免引发连锁反应或法律纠纷。

4. 实际操作建议：

   • 审查公司章程和劳动合同：在解除副总经理职务前，公司应仔细审查公司章程和与副总经理相关的劳动合同或聘用协议，确保解除行为符合这些文件的规定。
   • 遵循法定程序：如果解除职务需要遵循特定的法定程序（如提前通知、支付经济补偿等），公司应确保这些程序得到严格遵守。
   • 保留证据：公司应保留与解除职务相关的所有证据，如绩效评估报告、违规记录、解除通知等，以备在可能发生的法律纠纷中作为证据使用。

特殊场景：

• 如果副总经理的劳动关系与本公司存在复杂的关联关系，或者解除职务可能引发重大法律纠纷或商业风险，公司应考虑咨询专业律师或法律机构，以获取更具体的法律建议和指导。

后续行动与风险防范：

• 在解除副总经理职务后，公司应密切关注其反应和可能的法律行动，及时采取应对措施。
• 公司应加强内部管理，完善公司章程和劳动合同等文件，明确高级管理人员的职务解除条件和程序，以降低未来类似事件的发生风险。

如有任何进一步疑问或需要具体的法律建议，请直接向我咨询。