行政机关撤销行政协议并不直接受除斥期间的严格限制，但行政相对人提起撤销行政协议之诉时，撤销权的行使可能受除斥期间或起诉期限的约束，具体取决于协议性质及撤销事由。以下从不同角度进行详细分析：
一、行政协议与民事合同撤销的差异
法律适用不同：
- 行政协议具有行政性，其撤销可能涉及行政行为的合法性审查，因此除适用《民法典》中关于合同撤销的规定外，还可能适用《行政诉讼法》的相关规定。
- 民事合同的撤销则主要依据《民法典》中关于可撤销合同的规定，受除斥期间的限制。
撤销事由与效力不同：
- 行政协议的撤销可能涉及行政行为的违法性，其效力面向未来，不具有“自始无效”的效力。
- 民事合同的撤销则导致合同自始无效，对双方当事人产生溯及既往的效力。
二、行政相对人提起撤销行政协议之诉的期限
起诉期限的适用：
- 根据《行政诉讼法》及相关司法解释，行政相对人直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出，最长不超过一年（从知道或者应当知道行政行为内容之日起计算）。
- 若行政协议被认定为行政行为的一部分，则撤销之诉可能受上述起诉期限的约束。
除斥期间的适用：
- 对于行政协议中因意思表示瑕疵（如欺诈、胁迫、重大误解等）而请求撤销的情形，可能参照《民法典》中关于除斥期间的规定。
- 根据《民法典》第一百五十二条，当事人自知道或者应当知道撤销事由之日起一年内（重大误解的当事人自知道或者应当知道撤销事由之日起九十日内）没有行使撤销权的，撤销权消灭。
三、具体案例分析
- 案例一：在某棚户区改造项目中，王某与住建局签订征收补偿安置协议后，以协议存在胁迫、欺诈、重大误解等情形为由提起撤销之诉。法院认为，王某在签订协议时已明确知晓相关事实和理由，其于协议签订两年后提起诉讼，明显超过了法律规定的一年除斥期间，因此驳回了王某的起诉。
- 案例二：在另一行政协议纠纷中，法院认为行政协议具有行政性，应遵循行政法律法规的规制。但对于行政相对人提起的撤销行政协议之诉，若不涉及协议的“行政性”特征，而是以意思表示瑕疵为核心，则可能参照《民法典》中关于除斥期间的规定。然而，在实际操作中，法院可能根据具体情况进行变通性处理，以充分尊重行政权并避免行政行为长期处于不稳定状态。
四、法律建议
- 及时行使权利：行政相对人在发现行政协议存在可撤销事由时，应及时行使撤销权，避免超过法定起诉期限或除斥期间。
- 明确请求基础：在提起撤销行政协议之诉时，应明确请求基础是行政行为的违法性还是意思表示瑕疵，以选择合适的法律适用和期限制度。
- 咨询专业律师：由于行政协议撤销之诉涉及复杂的法律适用和期限制度问题，建议行政相对人在提起诉讼前咨询专业律师，以确保自身权益得到有效维护。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况提供专业的法律意见和解决方案。