结论：合同履行时预算超标，超标部分是否需要重新招标，这并非一个绝对的问题，而是需要根据具体情况和相关法律法规来综合判断。以下是从不同角度对此问题的详细分析：

1. 合同条款的约定：

   • 首先，应仔细审查合同中的相关条款，特别是关于预算调整、变更管理以及招标程序的约定。如果合同中明确规定了预算超标时的处理方式，如允许在一定范围内调整预算而无需重新招标，或者规定了重新招标的具体条件和程序，那么应严格按照合同约定执行。

2. 法律法规的遵循：

   • 在没有合同明确约定的情况下，需要依据相关法律法规来判断。根据《中华人民共和国招标投标法》及其相关规定，如果预算超标部分属于必须进行招标的项目范围（如达到一定规模的工程建设项目、货物采购或服务采购等），且超标后项目性质、规模或标准发生了变化，可能影响公平竞争或招标结果的，那么通常需要重新进行招标。
   • 然而，如果超标部分并不改变项目的本质特征，或者可以通过其他合法方式（如补充协议、变更登记等）来调整预算，而无需重新招标，那么也可以不进行重新招标。

3. 实际操作的考量：

   • 在实际操作中，还需要考虑项目的紧迫性、成本效益、市场状况等因素。如果重新招标将导致项目严重延误或成本大幅增加，而超标部分又可以通过其他方式合理解决，那么可能倾向于不进行重新招标。
   • 同时，也需要评估重新招标可能带来的风险，如新中标人的资质、信誉、履约能力等是否满足项目要求，以及重新招标是否可能引发新的纠纷或争议。

4. 专业建议：

   • 鉴于合同履行时预算超标问题的复杂性，建议在实际操作中咨询专业律师或招标代理机构的意见。他们可以根据具体合同条款、法律法规以及项目实际情况，提供针对性的法律建议和操作方案。
   • 如果决定不进行重新招标，应确保有充分的法律依据和合同条款支持，并妥善保存相关证据和文件，以备不时之需。

总结与启示：合同履行时预算超标是否需要重新招标，取决于合同条款的约定、法律法规的遵循、实际操作的考量以及专业建议的参考。在处理此类问题时，应综合考虑各种因素，确保决策合法、合理、可行。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。