行政协议合法性有效性的认定机关，主要取决于协议的性质、争议的具体内容以及所处的法律程序阶段，一般由行政机关、复议机关或司法机关来认定。以下从不同角度进行详细分析：

1. 行政机关的初步认定：

   • 在行政协议的签订和履行过程中，行政机关作为协议的一方，首先负有确保协议合法性和有效性的责任。行政机关在签订协议前，应进行充分的法律审查和风险评估，确保协议内容符合法律法规的规定，不损害国家利益、社会公共利益和他人合法权益。
   • 若在履行过程中发现协议存在违法或无效的情形，行政机关应主动采取措施进行纠正，如修改协议内容、终止协议履行等。

2. 复议机关的认定：

   • 当行政协议的相对人（如公民、法人或其他组织）认为行政机关的行为侵犯其合法权益时，可以依法申请行政复议。
   • 复议机关在受理复议申请后，将对行政协议的合法性、有效性进行全面审查。若复议机关认为行政协议存在违法或无效的情形，将作出撤销、变更或确认违法等复议决定。

3. 司法机关的最终认定：

   • 若行政协议的相对人对复议决定不服，或直接选择向人民法院提起行政诉讼，司法机关将对行政协议的合法性、有效性进行最终认定。
   • 人民法院在审理行政协议案件时，将依据法律法规的规定，对协议的签订、履行、变更、终止等各个环节进行全面审查。若人民法院认为行政协议存在违法或无效的情形，将作出撤销、确认无效或判决行政机关承担相应法律责任的判决。

法律背景与建议：

• 行政协议作为行政机关与相对人之间设立、变更、终止行政法律关系的协议，其合法性和有效性直接关系到行政法律秩序的稳定和相对人合法权益的保护。
• 因此，在签订和履行行政协议过程中，行政机关应严格遵守法律法规的规定，确保协议的合法性和有效性。同时，相对人也应积极行使自己的权利，对行政机关的违法行为进行监督和制约。
• 若您在行政协议方面遇到法律问题，如协议合法性、有效性的争议等，可以直接向我咨询。我将根据您的具体情况，提供专业的法律意见和解决方案。