行政协议部分条款构成欺诈时，整个协议的效力需分情况讨论，具体如下：

1. 部分条款欺诈不影响其他条款效力的情况

   • 法律原则：根据《民法典》的相关规定，民事法律行为部分无效，不影响其他部分效力的，其他部分仍然有效。这一原则同样适用于行政协议，因为行政协议在本质上也是一种民事法律行为，只是其主体一方为行政机关，具有特殊性。
   • 具体分析：如果行政协议中的部分条款构成欺诈，但这些条款并非协议的核心条款，且其他条款的履行并不依赖于这些欺诈条款，那么这些欺诈条款可以被认定为无效，而协议的其他部分仍然有效。例如，行政协议中关于违约金的计算方式存在欺诈，但协议的主要义务（如行政机关提供某项服务或公民支付某项费用）的履行并不受此影响，那么违约金条款无效，但协议的其他部分仍然有效。

2. 部分条款欺诈导致整个协议无效的情况

   • 法律原则：虽然部分条款无效不影响其他部分效力的原则普遍适用，但如果欺诈条款是协议的核心条款，或者欺诈行为严重到足以影响整个协议的公平性和合法性，那么整个协议可能被认定为无效。
   • 具体分析：例如，行政协议中关于行政机关授予某项特许经营权的条款存在欺诈，且该特许经营权是协议的主要目的和核心内容，那么这种欺诈行为可能严重到足以影响整个协议的公平性和合法性，导致整个协议无效。另外，如果欺诈行为导致协议的目的无法实现，或者协议的内容违反了法律、行政法规的强制性规定，那么整个协议也可能被认定为无效。

3. 欺诈条款的撤销与协议效力的关系

   • 法律原则：受欺诈方有权请求人民法院或者仲裁机构撤销因欺诈而订立的合同或协议条款。
   • 具体分析：在行政协议中，如果受欺诈方选择撤销欺诈条款，那么这些条款将自始无效。但撤销欺诈条款并不必然导致整个协议无效，除非撤销这些条款后，协议的其他部分无法履行或者履行将显失公平。此外，如果受欺诈方在知道或应当知道撤销事由之日起一定期限内（如一年内）没有行使撤销权，那么撤销权将消灭，欺诈条款将继续有效。

建议与后果：

• 建议：如果您发现行政协议中的部分条款构成欺诈，建议您首先评估这些条款对协议整体效力的影响。如果欺诈条款并非核心条款，且不影响其他条款的履行，您可以考虑与行政机关协商修改或删除这些条款。如果欺诈条款是核心条款，或者欺诈行为严重到足以影响整个协议的公平性和合法性，您可能需要考虑通过法律途径撤销整个协议或寻求其他救济措施。
• 后果：如果欺诈条款被撤销或认定无效，而整个协议也因此被认定无效或无法履行，那么双方可能需要根据各自的过错程度承担相应的责任。例如，行政机关可能需要返还已收取的费用或赔偿因此造成的损失；而您也可能需要承担因协议无效而产生的某些费用或损失。

总结：行政协议部分条款构成欺诈时，整个协议的效力需根据具体情况进行判断。如果您对此有疑问或需要进一步的法律帮助，请直接向我咨询。