与公司负责人签订的协议是否有效，需根据具体情况综合判断，以下从多个角度进行分析：
协议主体资格
- 有效情形：若公司负责人以公司名义签订协议，且具备相应的授权（如公司章程、股东会决议、董事会决议或法定代表人身份证明等），则协议对公司具有约束力，视为有效。例如，法定代表人代表公司签订采购合同，属于职务行为，合同有效。
- 无效或可撤销情形：若负责人未经授权或超越权限签订协议，且相对方知道或应当知道该情形（如无授权委托书、超越职权范围），则协议可能对公司不生效。但若相对方为善意（不知情且无过错），可能构成表见代理，协议仍对公司有效。
协议内容合法性
- 有效情形：协议内容不违反法律、行政法规的强制性规定，不违背公序良俗，且双方意思表示真实，则协议有效。例如，双方签订的咨询服务协议，内容合法且双方自愿，具有法律效力。
- 无效情形：若协议内容涉及违法活动（如走私、贩毒合作协议）、损害国家或公共利益（如恶意串通损害公司利益），或违反法律强制性规定（如未经批准的金融业务协议），则协议无效。
协议形式要件
- 有效情形：根据《民法典》规定，多数协议无需特定形式即可成立（如口头协议）。但法律、行政法规规定或当事人约定采用书面形式的，应当采用书面形式。例如，技术转让合同需书面形式，否则可能影响效力。
- 无效或可撤销情形：若法律明确要求书面形式而未采用（如房屋买卖合同未书面签订），且一方主张无效，可能影响协议效力。但若已实际履行（如支付价款、交付房屋），可能补正形式瑕疵。
公司内部程序
- 有效情形：即使协议未经公司内部程序（如股东会决议）批准，若相对方为善意且协议内容合法，仍可能对公司有效。例如，法定代表人签订的日常经营合同，无需股东会决议即可生效。
- 无效或可撤销情形：若协议涉及公司重大事项（如合并、分立、增减资、担保等），且未经法定程序（如股东会特别决议）批准，可能因违反公司章程或法律强制性规定而无效或可撤销。
其他特殊情形
- 无权代理与表见代理：若负责人无代理权但相对方有理由相信其有代理权（如持有公司公章、空白合同等），可能构成表见代理，协议对公司有效。
- 协议效力待定：若负责人签订协议时无代理权，但事后获得公司追认，协议自追认时生效。
法律建议：
- 若您是协议相对方，签订前应核实负责人身份及授权范围，要求提供公司章程、授权委托书等文件，并保留证据。
- 若您是公司方，发现负责人未经授权签订协议，应及时通知相对方并采取法律措施（如主张无效、撤销或追究负责人责任）。
- 协议效力争议可能涉及复杂法律问题，建议根据具体情况咨询专业律师，通过诉讼或仲裁确认效力。
可能法律后果：
- 协议有效：双方需按约定履行义务，违约方需承担违约责任（如赔偿损失、支付违约金等）。
- 协议无效或被撤销：自始无效，双方需返还财产或折价补偿，有过错方需赔偿损失。
如有进一步疑问或需具体分析，可直接向我咨询。