国企施工单位协议解除合同后，是否需要重新招标，这主要取决于原合同的解除原因、合同内容以及后续工程的具体情况。以下从不同角度进行分析：
合同解除原因：
- 如果合同是因为一方严重违约（如施工单位未按合同约定完成工程，且经过催告后仍未改正）而被解除，且该违约行为对后续工程的实施产生了实质性影响，那么为了确保工程质量和进度，重新招标可能是必要的。
- 如果合同是因为双方协商一致而解除，且解除合同并未对后续工程的实施产生实质性影响，或者双方已经就后续工程的实施达成了新的协议，那么重新招标可能就不是必须的。
合同内容：
- 如果原合同中包含了关于合同解除后是否需要重新招标的明确条款，那么双方应遵循该条款执行。例如，合同可能规定，在特定情况下（如施工单位违约）解除合同后，必须重新招标。
- 如果原合同中没有相关条款，那么就需要根据相关法律法规和行业惯例来判断是否需要重新招标。
后续工程的具体情况：
- 如果后续工程与原工程在性质、规模、技术要求等方面存在显著差异，或者原施工单位已经不具备实施后续工程的能力或资质，那么重新招标可能是必要的。
- 如果后续工程与原工程在性质、规模、技术要求等方面基本相同，且原施工单位仍然具备实施后续工程的能力和资质，且双方愿意继续合作，那么重新招标可能就不是必须的。
法律背景与建议：
- 根据《中华人民共和国招标投标法》及相关规定，招标投标活动应当遵循公开、公平、公正和诚实信用的原则。如果合同解除后，为了确保后续工程的质量和进度，且符合法律法规的规定，重新招标是一种合理的选择。
- 在实际操作中，国企施工单位在协议解除合同后，应首先评估合同解除的原因、合同内容以及后续工程的具体情况，然后决定是否需要重新招标。如果决定重新招标，应严格按照法律法规的规定进行招标活动，确保招标过程的公开、公平、公正。
- 如果对是否需要重新招标存在疑问或争议，建议咨询专业的法律人士或机构，以获取更具体、更专业的法律意见。
可能法律后果：
- 如果未按照法律法规的规定进行重新招标（如果需要的话），可能会面临行政处罚、民事赔偿等法律后果。
- 如果重新招标过程中存在违法行为（如串通投标、弄虚作假等），不仅会影响招标结果的合法性，还可能对参与招标的各方造成严重的法律后果。
综上所述，国企施工单位协议解除合同后是否需要重新招标，应根据具体情况来判断。如果有任何疑问或需要进一步的法律建议，请直接向我咨询。