针对政府工程欠劳务费的问题，核心结论是：您可以通过协商、行政投诉、申请仲裁或提起诉讼等法律途径来维护自身权益。以下是具体分析和建议：

1. 协商解决

   • 前提与操作：首先尝试与政府工程项目的负责人或相关部门进行友好协商，明确欠款金额、原因及还款计划。协商过程中，建议保留书面沟通记录（如邮件、短信、书面函件等），以便后续维权使用。
   • 优势：协商解决成本低、效率高，有助于维护双方关系，避免矛盾升级。

2. 行政投诉

   • 前提与操作：如果协商无果，您可以向当地政府的劳动监察部门或建设行政主管部门投诉。投诉时，需提供劳务合同、工资单、欠款证明等相关证据材料。
   • 法律依据：根据《劳动保障监察条例》等相关法律法规，政府有责任对拖欠劳务费的行为进行查处。
   • 优势：行政投诉具有强制力，政府相关部门会介入调查，并可能对欠款方进行处罚，促使问题得到解决。

3. 申请仲裁

   • 前提与操作：如果劳务合同中约定了仲裁条款，或者双方同意通过仲裁解决争议，您可以向约定的仲裁机构申请仲裁。仲裁过程中，需提交仲裁申请书、证据材料等。
   • 法律依据：根据《中华人民共和国仲裁法》等相关法律法规，仲裁裁决具有法律效力，双方必须履行。
   • 优势：仲裁程序相对灵活、高效，且仲裁裁决具有终局性，有助于快速解决争议。

4. 提起诉讼

   • 前提与操作：如果协商、投诉、仲裁均无法解决问题，您可以向人民法院提起诉讼。诉讼过程中，需提交起诉状、证据材料等，并按照法院的要求参与庭审。
   • 法律依据：根据《中华人民共和国民事诉讼法》等相关法律法规，法院会对案件进行审理，并作出判决。判决生效后，您可以申请强制执行。
   • 优势：诉讼是维护自身权益的最后一道防线，法院的判决具有强制执行力，能够确保您的权益得到切实保障。

额外建议：

• 在整个维权过程中，务必保留好所有相关证据材料，如劳务合同、工资单、欠款证明、沟通记录等。这些证据材料是维护您权益的关键。
• 如果对法律程序不熟悉或担心自身权益无法得到充分保障，可以寻求专业律师的帮助。作为拥有多领域法律实务经验的律师，我可以为您提供清晰、详细、有深度的解答和法律服务。

行动指南：

1. 整理好所有相关证据材料；
2. 根据实际情况选择合适的维权途径（协商、投诉、仲裁或诉讼）；
3. 如需法律帮助，可直接向我咨询。