因做工程项目被政府欠款2000万并变成失信人，你需要通过法律途径来解决问题并恢复信用。针对你的情况，我建议从以下几个方面着手：
一. 明确欠款性质与法律依据
- 欠款性质：首先，要明确这笔2000万的欠款是政府因工程项目而欠你的款项，这属于民事债权债务关系。
- 法律依据：根据《中华人民共和国民法典》的相关规定，债权人有权要求债务人按照约定履行债务。政府作为债务人，应当履行其支付工程款项的义务。
二. 采取法律措施追讨欠款
- 协商与调解：首先，你可以尝试与政府进行协商，看是否能够达成还款协议。如果协商不成，可以考虑寻求调解机构的帮助，进行调解。
- 提起诉讼：如果协商和调解均无法解决问题，你可以向法院提起诉讼，要求政府支付欠款。在诉讼过程中，你需要提供充分的证据来证明政府欠款的事实和金额。
- 执行程序：如果法院判决政府支付欠款，但政府未履行判决，你可以向法院申请强制执行。法院将依法采取很多强制措施来迫使政府履行支付义务。
三. 处理失信人问题
- 失信人名单的解除：一旦政府履行了支付义务，你可以向法院申请解除失信人名单。法院在确认你已经收到欠款后，会依法将你从失信人名单中解除。
- 信用修复：解除失信人名单后，你需要积极修复信用。可以通过履行其他合同义务、保持良好的信用记录等方式来逐步恢复信用。
四. 后续建议
- 保留证据：在整个过程中，你要确保保留所有与欠款相关的证据，如合同、发票、付款记录等。这些证据将在你追讨欠款和解除失信人名单时发挥重要作用。
- 关注法律变化：法律法规可能会随着时间的推移而发生变化。因此，我建议你关注相关法律法规的更新，以确保你的权益得到充分保护。
如有进一步需要，您可以继续咨询我。