结论：公司股东变更不影响劳动合同的效力，新股东一般不能随意解约劳动合同。但若存在法定或约定解约情形，新股东可依法解约，不过需承担相应法律责任。以下为详细分析：

一、股东变更不影响劳动合同效力

根据《中华人民共和国劳动合同法》的相关规定，劳动合同是劳动者与用人单位之间确立劳动关系、明确双方权利和义务的协议。股东变更属于公司内部治理结构的调整，并不直接影响劳动合同的履行。因此，即使公司股东发生变更，原劳动合同仍然有效，新股东应当继续履行原劳动合同约定的义务。

二、新股东解约劳动合同的情形

尽管股东变更不影响劳动合同效力，但在某些特定情况下，新股东可能希望解约劳动合同。这通常涉及以下几种情形：

1. 法定解约情形：

   • 根据《劳动合同法》第三十九条，劳动者存在严重违反用人单位规章制度、严重失职造成重大损害、被依法追究刑事责任等情形的，用人单位可以解除劳动合同。若劳动者存在这些情形，新股东作为用人单位的代表，有权依法解约。
   • 根据《劳动合同法》第四十条，劳动者患病或非因工负伤医疗期满后不能从事原工作、不能胜任工作经培训或调岗后仍不能胜任、劳动合同订立时所依据的客观情况发生重大变化致使合同无法履行且双方未能就变更达成协议等情形的，用人单位提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，可以解除劳动合同。若符合这些条件，新股东也可依法解约。

2. 约定解约情形：

   • 若原劳动合同或公司规章制度中明确约定了特定情形下用人单位可以解约，且这些约定不违反法律法规的强制性规定，那么在符合约定条件时，新股东作为用人单位的代表，也有权解约。

三、新股东解约劳动合同的法律责任

若新股东在不符合法定或约定解约情形的情况下擅自解约劳动合同，将可能面临以下法律责任：

1. 继续履行合同：劳动者有权要求新股东继续履行原劳动合同，恢复劳动关系。
2. 支付赔偿金：根据《劳动合同法》第四十八条和第八十七条，用人单位违反规定解除或终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿标准按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

四、建议

1. 对于新股东：在解约劳动合同前，应仔细审查劳动合同条款、公司规章制度以及相关法律法规，确保解约行为合法合规。若存在疑问或不确定之处，建议咨询专业律师以规避法律风险。
2. 对于劳动者：若遭遇新股东擅自解约劳动合同的情况，应保留好相关证据（如劳动合同、工资单、解约通知等），并及时向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼以维护自身合法权益。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。