公司股东签订的协议，其对外效力需分情况讨论，并非一概而论有效或无效。以下是对此问题的详细分析：
一、协议对内效力与对外效力的区分
首先，需要明确的是，公司股东签订的协议，其效力通常首先约束协议各方股东，即具有对内效力。然而，当协议内容涉及公司外部关系或第三方利益时，就可能产生对外效力的问题。
二、协议对外有效的条件
主体适格与意思表示真实：
- 协议签订方必须具备完全民事行为能力，且意思表示真实，不存在欺诈、胁迫等情形。这是协议有效的基本前提。
内容合法合规：
- 协议内容不得违反法律、行政法规的强制性规定，也不得损害国家利益、社会公共利益及第三人的合法权益。例如，股东间约定通过非法手段逃避纳税义务的协议，因违法而无效，自然也无法对外产生效力。
形式符合要求：
- 对于某些特定类型的协议，如涉及股权转让、公司合并分立等，法律可能要求采用书面形式并办理相关登记手续。若未满足这些形式要求，可能影响协议的对外效力。
不违反公司章程与内部决策程序：
- 若协议内容与公司章程相冲突，或未经公司内部决策程序（如股东会决议）通过，可能影响其对外效力。特别是当协议涉及公司重大事项或第三方利益时，更需确保符合公司章程和内部决策程序的要求。
三、协议对外可能无效或受限的情形
涉及公司登记事项且与工商登记不一致：
- 如果股东协议中的某些内容涉及公司登记事项（如股东出资额、股权结构等），且与工商登记不一致，原则上以工商登记为准对抗善意第三人。这意味着，在涉及外部关系时，协议中的相关内容可能无法对抗工商登记的效力。
未经公司授权或违反公司决策程序：
- 若股东以公司名义签订协议，但未经公司授权或违反公司决策程序（如未经股东会决议通过），该协议可能对公司不产生效力，相关责任由签订协议的股东承担。这种情况下，协议自然也无法对外产生效力。
协议内容损害第三方利益：
- 如果协议内容损害了第三方的合法权益（如债权人利益），该协议可能因违反法律规定而无效或被撤销。在这种情况下，协议也无法对外产生效力。
四、实际案例与法律建议
实际案例：
假设某公司股东A与股东B签订了一份股权转让协议，约定A将其持有的部分股权转让给B。然而，该协议未经公司其他股东过半数同意，也未办理工商变更登记手续。后来，A的债权人C发现A存在未清偿的债务，并要求执行A持有的公司股权。此时，由于股权转让协议未经公司其他股东同意且未办理工商变更登记，C可能主张该协议无效，并要求执行A原持有的股权。
法律建议：
- 在签订股东协议时，务必确保协议内容合法合规，不违反法律、行政法规的强制性规定和公司章程的规定。
- 若协议涉及公司重大事项或第三方利益，应确保经过公司内部决策程序（如股东会决议）通过，并办理相关登记手续。
- 在涉及外部关系时，应特别注意协议与工商登记的一致性，以避免潜在的法律风险。
综上所述，公司股东签订的协议对外是否有效，需根据具体情况综合判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。