与政府签订的协议未招投标，其有效性需根据具体情况及法律规定来综合判断。以下是对此问题的详细分析：
一、必须进行招标的项目范围
根据《中华人民共和国招标投标法》第三条的规定，以下类型的项目必须进行招标：
- 大型基础设施、公用事业等关系社会公共利益、公众安全的项目；
- 全部或者部分使用国有资金投资或者国家融资的项目；
- 使用国际组织或者外国政府贷款、援助资金的项目。
若与政府签订的协议涉及上述必须进行招标的项目范围，且未进行招投标程序，则该协议可能因违反法律法规的强制性规定而被认定为无效。
二、非必须进行招标的项目
对于不属于上述必须进行招标范围的项目，当事人可以自行选择订立合同的方式，包括直接与政府签订协议。在此情况下，未进行招投标并不违反法律法规的强制性规定，只要协议符合合同有效条件，即可认定为有效。合同有效的条件通常包括：
- 主体资格合格：双方需具备签订协议的法定资格和相应能力；
- 意思表示真实：双方在签订协议时，意思表示真实、自愿，无欺诈、胁迫等情形；
- 合同内容合法：协议内容不得违反法律法规的强制性规定，不得损害国家利益、社会公共利益和第三人合法权益；
- 形式符合要求：协议应当采用书面形式，并符合其他法定形式要求。
三、实际案例与法律后果
必须招标而未招标的案例：
- 假设某政府投资建设一座大型桥梁，该项目属于必须进行招标的范围。若政府未进行招投标程序就直接与某企业签订施工协议，该协议可能因违反《招标投标法》而被认定为无效。此时，企业可能面临无法获得工程款、承担违约责任等法律后果。
非必须招标而未招标的案例：
- 假设某政府与企业签订一份关于政府办公楼内部装修的协议，该项目不属于必须进行招标的范围。若双方未进行招投标程序就直接签订协议，且协议内容合法、双方意思表示真实，则该协议通常认定为有效。此时，双方应按照协议约定履行各自义务，享受相应权利。
四、建议与风险提示
对于政府方：
- 在签订涉及公共利益、公众安全或使用国有资金的项目协议时，应严格遵守《招标投标法》的规定，进行招投标程序，确保协议的合法性和有效性。
- 在签订非必须招标的项目协议时，也应谨慎审查对方资质和协议内容，避免潜在的法律风险。
对于企业方：
- 在与政府签订协议前，应了解项目是否属于必须进行招标的范围，以及政府是否已履行招投标程序。
- 若项目属于必须招标的范围而政府未进行招投标，企业应谨慎考虑是否签订协议，并咨询专业律师的意见，以避免潜在的法律风险。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据你的具体情况，提供专业、全面的法律建议。