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