面对政府工程欠钱不发民工工资的情况，劳动者（农民工）和施工方（承包方）都可以采取一系列措施来维护自身合法权益。以下是一些详细且有针对性的建议：

对于劳动者（农民工）

1. 全面收集并保留证据：

   • 劳动合同、考勤记录、工资条、工作证等是证明你与用人单位存在劳动关系及欠薪事实的关键证据。
   • 特别要保存与包工头、项目负责人的沟通记录，如聊天记录、通话录音等，这些可以作为欠薪的直接证据。

2. 尝试初步协商：

   • 与用人单位进行友好协商，明确告知欠薪事实，要求支付工资，并尽量记录协商过程，如录音或书面协议。

3. 向多部门投诉：

   • 劳动监察部门：提交书面投诉材料，详细说明欠薪情况，并附上相关证据，请求劳动监察部门进行调查处理。
   • 建设领域农民工工资清欠机构：这是专门处理建设领域工资问题的机构，他们可以有效协调解决欠薪问题。
   • 住建部门：如果欠薪问题与工程款拖欠有关，可以向住建部门反映，以监管施工单位资质和工程款支付情况。
   • 在线政务平台：利用全国一体化在线政务服务平台或违约拖欠中小企业款项登记投诉平台进行投诉，扩大投诉渠道。

4. 通过法律途径维权：

   • 劳动仲裁：如果投诉无果，可以向劳动争议仲裁委员会申请仲裁，提交申请书及相关证据，要求用人单位支付工资。
   • 诉讼：如果对仲裁结果不满或对方不执行裁决，可以向法院提起诉讼，并可申请先予执行，以确保工资能够尽快到手。

5. 寻求辅助措施：

   • 法律援助：拨打法律援助热线12348或咨询专业律师，获取法律建议和支持。
   • 媒体曝光：在必要时，可以谨慎使用媒体曝光手段，向拖欠方施加压力，但需注意方式方法，避免侵犯他人权益。

对于施工方（承包方）

1. 主张合同权利：

   • 仔细研究工程承包合同，明确工程款支付条款，按照合同程序发送催款函，并保留发送凭证。

2. 尝试协商与调解：

   • 与建设单位进行沟通协商，了解拖欠原因，尝试达成付款协议。
   • 如果难以自行解决，可以寻求第三方调解机构的帮助，如行业协会、专业调解中心等。

3. 行使法定权利：

   • 同时履行抗辩权：在符合条件时，可以暂停施工，直至建设单位支付工程款，但需遵循合同约定和法律程序。
   • 优先受偿权：在法定期限内主张建设工程价款的优先受偿权，确保债权得到优先清偿。

4. 通过法律途径追讨：

   • 仲裁：如果合同中有仲裁条款，可以向约定的仲裁机构申请仲裁。
   • 诉讼：如果没有仲裁约定，可以向有管辖权的法院提起诉讼，充分准备证据，要求支付工程款及利息等损失。

5. 考虑其他辅助措施：

   • 发票冲红：如果已出具但未收款的工程发票，可以考虑进行冲红处理，借助税务机关介入调查。
   • 网络查控：在诉讼过程中，可以递交网络查控申请书，以便法院查询对方账户及财产状况，助力追讨欠款。

在整个过程中，保留证据、依法行事、咨询专业法律人士是关键。希望这些建议能够帮助你有效维护自身合法权益。