税务局作为行政机关拖欠工程款，可通过协商、行政投诉、仲裁或诉讼等途径解决，具体如下：

1. 协商解决
   首先可尝试与税务局直接沟通，明确欠款金额、支付期限及违约责任。协商时需保留书面记录（如会议纪要、往来函件），作为后续维权证据。若税务局以财政资金紧张为由拖延，可要求其出具书面还款计划并加盖公章，增强约束力。

2. 行政投诉
   根据《政府采购法》及《保障中小企业款项支付条例》，若税务局为政府采购主体，可向其上级财政部门或同级政府采购监督管理部门投诉，要求限期支付并赔偿逾期利息。投诉时需提交合同、验收单、发票等证明材料，明确诉求金额及计算依据。

3. 申请仲裁或提起诉讼

   • 仲裁：若合同中约定了仲裁条款，可向约定的仲裁机构申请仲裁，仲裁裁决具有强制执行力。
     
   • 诉讼：若无仲裁协议，可直接向法院起诉。需注意：
     
     • 被告主体：以税务局为被告，若涉及财政资金支付，可追加同级财政部门为第三人；
       
     • 管辖法院：合同约定管辖的按约定，未约定的由被告住所地或合同履行地法院管辖；
       
     • 诉讼请求：除要求支付工程款外，可主张逾期付款利息（按LPR计算）及违约金（如有约定）。

4. 申请财产保全
   为防止税务局转移资产，可在起诉前或诉讼中向法院申请财产保全，冻结其银行账户或查封等值财产。需提供担保（如保险公司保函）并提交初步证据证明欠款事实。

5. 申请强制执行
   若判决生效后税务局仍不履行，可向法院申请强制执行。法院可采取划拨存款、拍卖财产等措施，并将税务局纳入失信被执行人名单，限制其高消费及政府采购资格。

风险提示：

• 税务局作为行政机关，其财产属于国有资产，执行时需遵循《行政事业性国有资产管理条例》，不得随意处置；
  
• 若税务局以“财政资金未拨付”为由抗辩，需核实其是否已向财政部门申请资金，若已申请但未获批，仍需承担支付责任；
  
• 诉讼周期可能较长，建议同步通过行政投诉或媒体监督施压，提高解决效率。

建议行动步骤：

1. 整理合同、验收单、发票等证据；
   
2. 向税务局发出书面催款函，明确还款期限；
   
3. 若未回应，向同级财政部门投诉并抄送上级税务局；
   
4. 同步准备仲裁/诉讼材料，视情况申请财产保全；
   
5. 密切关注执行进展，必要时申请将税务局列入失信名单。
   

如有具体合同或欠款细节，可进一步提供材料，我将协助分析维权策略。