若政府工程拖欠导致成为失信被执行人，应首先了解失信被执行人的相关法律后果，并通过合法途径解决拖欠问题。

一. 了解失信被执行人的法律后果

1. 信用惩戒：根据《最高人民法院关于公布失信被执行人名单信息的若干规定》，被执行人若被纳入失信被执行人名单，将面临信用惩戒，包括但不限于限制高消费、限制出境等。
2. 执行措施：法院有权采取多种执行措施，如冻结银行账户、查封财产等，以强制被执行人履行义务。

• 例如，某公司因拖欠政府工程款被纳入失信被执行人名单，其法定代表人将无法乘坐高铁、飞机等交通工具，且公司账户可能被冻结，影响正常经营。

二. 通过合法途径解决拖欠问题

1. 协商：首先，建议与政府工程的相关部门或负责人进行协商，明确拖欠原因，并寻求解决方案。若双方能达成一致，可签订还款协议，明确还款金额、期限及方式。
2. 诉讼：若协商无果，可考虑向法院提起诉讼，要求政府工程的相关部门或单位履行支付义务。在诉讼过程中，需准备充分的证据，如合同、结算单、催款记录等，以证明拖欠事实。
3. 执行：若法院判决支持你的诉求，但对方仍不履行支付义务，你可向法院申请强制执行。法院将依据判决内容，采取相应的执行措施，以强制对方履行义务。

三. 其他建议

1. 保留证据：在整个过程中，务必保留好所有与拖欠问题相关的证据，以便在协商、诉讼或执行过程中使用。
2. 寻求专业帮助：若你对法律程序不熟悉，或认为案件较为复杂，可寻求专业律师的帮助，以确保你的权益得到充分保障。

我建议，在面临政府工程拖欠导致成为失信被执行人的问题时，应保持冷静，了解相关法律后果，并通过合法途径积极寻求解决方案。同时，注意保留证据，以便在必要时使用。如有进一步需要，您可以继续咨询我。