面对政府拖欠工程款并直接表示没钱支付的情况，您可以采取以下一系列合法且有效的措施来维护自身权益：
优先协商与沟通
- 主动沟通：首先，建议您主动与政府相关部门进行坦诚的沟通，了解拖欠的具体原因及责任主体。尝试通过友好协商，达成一个双方都能接受的付款计划。在沟通过程中，可以明确表达欠款的合理性和对贵方经营的影响，争取政府的理解和支持。
- 提出合理还款方案：根据政府的财务状况和还款能力，您可以提出一个具体的还款计划，如分期还款等，并要求政府提供书面承诺或担保，以确保工程款的最终支付。
法律手段维权
- 发函催款：若协商无果，您应委托律师向政府部门发送正式的催款函，明确指出欠款事实、金额及法律后果，要求政府在规定期限内支付工程款。
- 申请支付令：对于债权债务关系明确且合法的情况，您还可以向法院申请支付令，要求政府在规定期限内支付工程款。若政府未提出异议或未履行支付义务，您可进一步申请强制执行。
- 提起诉讼：若催款函和支付令均无效，您可向有管辖权的人民法院提起诉讼，提交充分的证据材料（如合同、验收报告、工程量清单等）以证明政府欠款的事实和金额。法院判决后，政府需依法履行付款义务，否则您有权申请强制执行。在诉讼过程中，您还可以考虑申请财产保全措施，以防止政府转移或隐匿财产。
- 行使优先受偿权：根据《民法典》等相关法律规定，承包人对建设工程的价款享有优先受偿权。在政府无法按时支付工程款时，您有权依法向法院申请拍卖该工程，并从所得款项中优先获得工程款。但需注意，行使优先受偿权有一定的期限限制，通常为建设工程竣工之日或者建设工程合同约定的竣工之日起六个月内。
借助外部监督力量
- 舆论监督：在合法合规的前提下，您可以通过媒体等渠道适当曝光政府拖欠工程款的情况，利用社会舆论压力促使政府重视并解决问题。但需谨慎操作，避免侵犯政府或其他第三方的合法权益或引发法律纠纷。
- 人大监督：您还可以向当地人大常委会反映政府拖欠工程款的问题，利用人大作为国家权力机关的监督职能，督促政府依法履行付款义务。
注意事项
- 保留证据：在整个过程中，您务必保留好与欠款相关的所有文件、记录、沟通信息等资料，以备不时之需。这些证据将对您后续维权工作起到至关重要的作用。
- 关注时效：您需关注诉讼时效问题，确保在法定时效期间内主张权利。根据《民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。自权利受到损害之日起超过二十年的，人民法院不予保护。
- 保持冷静理性：面对政府拖欠工程款的情况，您需保持冷静和理性，遵循法律程序进行维权。避免采取过激行为或不当言论，以免给自己带来不必要的法律风险。
综上所述，面对政府拖欠工程款的问题，您应综合运用协商沟通、法律手段、外部监督等多种方式来维护自身权益。在整个过程中，如有任何疑问或需要进一步的法律帮助，请随时向我咨询。