政府不履行債務的，債權人可以向人民法院提起訴訟，起訴書和相關證據應當提交有管轄權的法院。政府逾期不執行判決的，債權人可以申請強制執行。
中華人民共和國民事訴訟法
第119條起訴條件
起訴必須符合以下條件:
(壹)原告是與本案有直接利害關系的公民、法人和其他組織；
(二)有明確的被告；
(三)有具體的請求、事實和理由；
(四)屬於人民法院受理的民事訴訟範圍，由被訴人民法院管轄。
第120條起訴形式
起訴應當向人民法院遞交起訴狀，並按照被告人數提交副本。寫起訴狀確有困難的，可以口頭提出，由人民法院記入筆錄，並告知對方當事人。
第二百三十六條啟動執行的方式
發生法律效力的民事判決、裁定，當事人必須履行。壹方拒不履行的，另壹方可以向人民法院申請執行，也可以由法官移送被執行人執行。調解書和其他應當由人民法院執行的法律文書，當事人必須履行。壹方拒絕履行的，另壹方可以向人民法院申請執行。
二、如何證明債務糾紛？
1.債權人申請支付令的，應當提供借款合同、借款憑證和雙方支付款項的有關憑證。
2.借款的，原告要提供書面收據(借款金額、交付地點、時間、借款用途、歸還日期、利息約定)；沒有書面收據的，應當提供必要的事實依據。
3、借款關系是否合法，債權人應提供債務人借款用途的證明。
4.債務人下落不明的，債權人應當先提供相關部門的下落不明證明，並提供證據證明借貸關系的存在。
5.債權人要求債務人支付利息的，應當提供雙方約定支付利息的證明；沒有利息約定，債權人要求借款人支付逾期利息，或者不定期無息貸款經催告後未償還，債權人經催告後要求支付利息的，應當提供到期未償還或者經催告後未償還的證據。
6.借款關系中有保證人的，原告應提供保證的證據，以及保證人的姓名和地址。
7.個人以合夥組織名義借款的，債權人應當提供個人以合夥組織名義借款的事實依據，還應當提供貸款用於合夥經營的證據。
以上是我整理的。根據《民事訴訟法》的規定，政府債務違約時，債權人可以收集相關證據，撰寫起訴書，向有管轄權的法院提起訴訟。政府逾期不執行判決的，債權人可以申請強制執行。