行政协议的相关规定主要在《中华人民共和国行政诉讼法》中。以下是对此问题的详细解答：
一、行政协议在《行政诉讼法》中的体现
可诉性明确：
- 根据《中华人民共和国行政诉讼法》第十二条第十一项的规定，公民、法人或者其他组织认为行政机关不依法履行、未按照约定履行或者违法变更、解除政府特许经营协议、土地房屋征收补偿协议等协议的，有权向人民法院提起诉讼。这一条款明确将政府特许经营协议、土地房屋征收补偿协议等行政协议纳入行政诉讼的受案范围。
受案范围扩展：
- 除了上述明确列举的协议类型外，随着行政法理论的发展和司法实践的需要，行政协议的受案范围也在逐步扩展。例如，最高人民法院出台的相关规定，进一步将矿业权等国有自然资源使用权出让协议等三类协议纳入行政诉讼受案范围，这体现了对行政协议法律保护的加强。
二、行政协议的法律特征与认定
行政性特征：
- 行政协议具有行政性，这是其区别于民事合同的重要特征。行政协议的一方主体通常是行政机关，协议的内容涉及行政机关的行政管理职能，且协议的目的往往是为了实现公共利益。
协议性特征：
- 尽管行政协议具有行政性，但它同时也具有协议性。这意味着行政协议的签订、履行、变更和解除等过程，应当遵循合同法的相关原则和规定，如平等自愿、诚实信用等。
认定标准：
- 在实践中，认定一个协议是否为行政协议，通常需要考虑协议的主体、目的、内容和形式等因素。如果协议的一方是行政机关，且协议的内容涉及行政机关的行政管理职能，那么该协议很可能被认定为行政协议。
三、行政协议纠纷的解决途径
行政诉讼：
- 如前所述，根据《行政诉讼法》的规定，公民、法人或者其他组织认为行政机关不依法履行、未按照约定履行或者违法变更、解除行政协议的，有权向人民法院提起行政诉讼。这是解决行政协议纠纷的主要途径之一。
行政复议：
- 在某些情况下，当事人也可以选择通过行政复议的方式解决行政协议纠纷。行政复议是指公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益，依法向行政复议机关提出申请，由行政复议机关依法对该具体行政行为进行审查并作出决定的活动。
协商与调解：
- 除了行政诉讼和行政复议外，当事人还可以通过协商和调解的方式解决行政协议纠纷。协商是指当事人之间通过友好协商达成一致意见的方式；调解则是指在中立第三方的主持下，通过说服教育等方式促使当事人达成协议的方式。
建议：在实际操作中，如果遇到行政协议纠纷，建议当事人首先仔细审查协议条款，了解双方的权利和义务。如果认为行政机关的行为侵犯了其合法权益，可以及时向人民法院提起行政诉讼或向行政复议机关申请行政复议。同时，也可以考虑通过协商和调解的方式解决纠纷，以节省时间和成本。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。