针对您提出的“政府机关不履行合同付款，由施工方垫付中介服务费如何处理”这一问题，核心在于解决政府机关违约后施工方的权益保护及费用追偿问题。以下是具体分析和处理建议：

1. 合同效力与违约责任认定

• 合同合法性审查：首先需确认施工方与政府机关签订的合同是否合法有效（如是否符合《政府采购法》《招标投标法》等程序要求）。若合同无效，则后续追偿可能受限；若有效，政府机关未按约定付款构成违约。
• 违约条款适用：检查合同中是否明确约定了付款期限、违约责任（如逾期利息、违约金）及争议解决方式（如仲裁或诉讼）。若合同有明确约定，施工方可直接依据条款主张权利。

2. 垫付中介服务费的性质与追偿

• 费用性质认定：需明确中介服务费是否属于合同约定的施工方义务范围。若合同未约定由施工方承担，且垫付行为系因政府机关违约导致（如政府机关未支付导致施工方被迫垫付），则该费用可视为施工方的实际损失。
• 追偿依据：根据《民法典》第577条（违约责任）和第584条（损失赔偿范围），施工方有权要求政府机关赔偿因违约造成的损失，包括垫付的中介服务费及合理利息。

3. 具体处理步骤

（1）协商与催告

• 书面催告：向政府机关发送《履约催告函》，明确要求其限期支付合同款及垫付费用，并保留送达证据（如EMS回执、邮件截图）。
• 协商记录：若政府机关同意协商，需形成书面协议（如补充协议或会议纪要），明确还款计划及违约责任。

（2）行政投诉或信访

• 向上级机关投诉：根据《政府采购法》第70条，施工方可向政府机关的上级部门或财政部门投诉，要求监督履约。
• 信访途径：通过当地信访办或政府网站提交书面材料，说明情况并请求协调解决。

（3）法律程序

• 仲裁或诉讼：若协商、投诉无果，可依据合同约定向仲裁机构申请仲裁，或直接向法院起诉。需准备以下证据：
  • 合同文本及付款条款；
  • 垫付中介服务费的凭证（如发票、转账记录）；
  • 催告函及送达证明；
  • 政府机关违约的证据（如未付款的银行记录、沟通记录）。
• 财产保全：为防止政府机关转移资产，可在起诉时申请财产保全，冻结其银行账户或等值财产。

（4）执行阶段

• 强制执行：若胜诉后政府机关仍不履行，可向法院申请强制执行，通过划拨存款、拍卖资产等方式实现债权。
• 列入失信名单：根据《最高人民法院关于公布失信被执行人名单信息的若干规定》，可申请将政府机关列入失信被执行人名单，限制其高消费及政府采购资格。

4. 注意事项

• 时效性：注意诉讼时效（一般为3年，自知道权利受损之日起计算），避免因超期丧失胜诉权。
• 政府特殊程序：部分政府合同可能涉及财政审批流程，需在起诉时明确要求政府机关协调财政部门支付，或直接主张由财政部门承担连带责任（需根据具体合同和法律规定判断）。
• 证据完整性：所有沟通记录、付款凭证需留存原件，电子证据需公证或通过可信时间戳固定。

总结建议

1. 优先协商：通过书面催告和协商争取快速解决，降低维权成本。
2. 同步准备法律程序：在协商的同时收集证据、起草诉状，避免政府机关拖延导致证据灭失。
3. 灵活运用行政手段：结合投诉、信访等途径，向政府机关施加压力，促使其主动履约。

若您需要进一步分析合同条款或协助起草法律文书，可随时向我提供具体材料，我将为您制定详细方案。