针对政府装修完拖欠款项的问题，您可以通过以下法律途径解决，核心结论如下：

1. 优先协商与书面催告
   首先建议与政府相关部门（如财政局、项目负责单位）进行书面协商，明确欠款金额、合同依据及付款期限。根据《民法典》第577条，若对方无正当理由拒付，可发送《律师函》或《催款通知书》，固定证据并施加法律压力。
   关键点：需保留装修合同、验收单、结算文件等原始证据，避免口头协商导致举证困难。

2. 申请行政复议或提起行政诉讼（若涉及行政合同）
   若装修合同属于政府采购或行政协议范畴（如公共设施装修），可依据《行政诉讼法》第12条，以政府不履行法定付款义务为由，向其上级机关申请行政复议，或直接向法院提起行政诉讼。
   注意：需区分民事合同与行政合同，若合同中明确约定“按民事法律处理”，则优先适用民事程序。

3. 通过民事诉讼主张权利
   若合同性质为普通民事合同（如政府办公楼装修），可直接向法院起诉，要求支付工程款及逾期利息（LPR的1.5倍）。根据《民法典》第807条，若工程已竣工验收，您还享有“优先受偿权”，可申请法院拍卖工程折价偿债。
   流程提示：需在3年诉讼时效内起诉，并提交合同、施工记录、验收报告等证据。

4. 申请支付令（高效低成本途径）
   若债权债务关系明确（如合同、结算单无争议），可依据《民事诉讼法》第221条，向法院申请支付令。政府需在15日内付款或提出异议，否则您可直接申请强制执行。
   优势：无需开庭，周期短（通常1-2个月）。

行动建议：

• 立即整理所有书面证据（合同、签证单、结算文件等）；
  
• 委托律师发送正式催告函，同步准备诉讼材料；
  
• 若政府以“财政审批流程”为由拖延，可要求其出具书面说明，作为后续诉讼的证据。
  

如有进一步细节（如合同类型、拖欠时长等），可随时向我补充，我会为您定制更具体的解决方案。