执行董事和公司签订劳动合同未经过股东会决议，该劳动合同的效力需分情况讨论：
若执行董事同时担任公司法定代表人或经公司章程授权签订劳动合同：
- 在此情况下，执行董事作为公司的代表，其签订劳动合同的行为可视为公司行为，无需额外经过股东会决议。劳动合同的效力取决于合同内容是否合法、双方意思表示是否真实等法定要件。若合同内容合法且双方意思表示真实，则劳动合同有效。
若执行董事未担任公司法定代表人且未经公司章程授权签订劳动合同：
- 此时，执行董事签订劳动合同的行为可能构成无权代理。根据《中华人民共和国民法典》的相关规定，无权代理行为未经被代理人追认的，对被代理人不发生效力。因此，若公司未对执行董事签订劳动合同的行为进行追认，则该劳动合同对公司不发生效力，即劳动合同无效。但需注意，若相对人（即执行董事本人或劳动合同的另一方）有理由相信执行董事有代理权的，该代理行为有效，劳动合同可能对公司产生约束力，这涉及表见代理的认定。
从公司治理和内部决策程序的角度：
- 即便劳动合同本身可能因上述原因被认定为有效或无效，但执行董事未经股东会决议擅自签订劳动合同的行为可能违反了公司章程或内部决策程序。这可能导致执行董事对公司承担违约责任或赔偿责任，具体取决于公司章程的规定和实际情况。
法律建议：
- 对于公司而言，应完善公司章程和内部决策程序，明确执行董事的权限和职责，避免类似纠纷的发生。若发现执行董事未经授权签订劳动合同，应及时采取措施，如追认合同、解除合同或要求执行董事承担赔偿责任等。
- 对于执行董事而言，应严格遵守公司章程和内部决策程序，未经授权不得擅自签订劳动合同或其他重要合同。若因工作需要签订合同，应事先获得公司法定代表人的授权或经过股东会决议。
可能法律后果：
- 若劳动合同被认定为无效，公司可能无需履行合同义务，但需根据实际情况承担一定的法律责任，如赔偿对方因合同无效而遭受的损失等。
- 若执行董事的行为构成违约或侵权，公司有权要求其承担违约责任或赔偿责任，具体金额需根据实际情况和法律规定进行确定。
如有进一步疑问或需要更详细的法律建议，请直接向我咨询。