当您为政府做了工程却拿不到钱时，这确实是一个棘手的问题，但您可以通过一系列合法途径来维护自身的权益。以下是一些详细且具有深度的建议，希望能对您有所帮助：
一、明确法律依据与合同条款
首先，您需要了解相关的法律依据。根据《中华人民共和国民法典》的相关规定，发包人（即政府）未按照约定支付价款的，承包人（即您或您的公司）有权催告发包人在合理期限内支付价款。若发包人逾期不支付，您还可以与发包人协议将该工程折价，或者请求人民法院将该工程依法拍卖，并就工程折价或者拍卖的价款优先受偿。
同时，仔细审查您与政府签订的施工合同或相关协议，特别是关于付款条件、付款方式、违约责任等条款。这些条款将是您后续维权的重要依据。
二、与政府部门协商沟通
主动对接：第一时间与负责该工程的政府部门相关负责人取得联系，以正式函件、面对面会议等方式，清晰、诚恳地陈述工程款拖欠的事实、金额以及对您造成的困难。了解政府部门未付款的具体原因，并尝试协助解决。
借助第三方调解：若直接与政府部门协商效果不佳，可以寻求行业协会、商会等第三方机构的帮助。这些机构通常能在政府和企业之间起到桥梁作用，更客观地协调双方关系。
三、采取法律手段维权
发送催款函或律师函：根据合同约定，整理相关证据，如合同文本、工程进度报告、验收合格证明等，制作详细的催款函或委托律师发送律师函，明确指出欠款事实、金额及违约责任，要求政府部门在规定的时间内支付款项。
提起民事诉讼：若催款函或律师函未能解决问题，您可以向有管辖权的人民法院提起诉讼。在诉讼过程中，要充分准备证据，包括合同文件、施工过程中的各种记录、双方的往来函件等，以支持自己的诉讼请求。
申请财产保全：为防止政府在诉讼期间转移财产，导致判决无法执行，您可以在起诉前或诉讼中向法院申请财产保全措施。
申请仲裁（如有仲裁协议）：如果合同中约定了仲裁条款，或者双方在事后达成了仲裁协议，那么您可以根据约定向选定的仲裁机构申请仲裁。仲裁程序相对灵活、高效，且仲裁裁决具有法律效力。
四、利用行政监督和投诉渠道
向上级政府部门反映：您可以向拖欠工程款的政府部门的上级主管部门进行投诉举报，请求上级部门对该事件进行调查处理，督促下级部门履行付款义务。
向纪检监察机关举报：若怀疑政府部门存在违规违纪行为，如相关人员滥用职权、贪污腐败等导致工程款无法正常支付，您可以向当地的纪检监察机关进行举报。
借助媒体曝光（需谨慎）：在确保事实准确、证据充分的情况下，您可以通过合法的媒体渠道曝光该问题，引起社会关注，给政府部门施加舆论压力。但请注意避免恶意诋毁或虚假传播，以免引发不必要的法律风险。
五、关注政策动态与寻求专业帮助
关注政策动态：密切关注政府发布的最新政策动态和资金安排情况，以便及时了解问题解决的进展。
寻求专业帮助：在处理此类问题时，建议您咨询专业的律师或法律顾问。他们可以提供更具体的法律建议，帮助您制定合适的策略，并协助您完成后续的维权工作。
总之，面对政府工程款拖欠的问题，您需要保持冷静和理性，通过合法途径来维护自身的权益。希望以上建议能对您有所帮助。