当政府违约时，您可以采取以下步骤来维护自己的合法权益：

协商解决

首先尝试与政府进行沟通协商，要求其履行合同义务或承担相应的违约责任。

法律途径

如果协商无果，可以根据合同性质提起相应的诉讼。

对于行政合同，提起行政诉讼；对于民事合同，提起民事诉讼。

起诉时，需向有管辖权的法院提交起诉状和相关证据。

申请仲裁

如果合同中有仲裁条款，可以根据约定向仲裁机构申请仲裁。

监管投诉

向金融监管机构或地方政府相关部门投诉，请求其介入调查和处理。

收集证据

在整个过程中，确保收集和保留所有相关的证据，如合同文本、交流记录、付款凭证等，以支持您的主张。

执行判决或仲裁裁决

如果法院判决或仲裁裁决支持您的诉求，而政府逾期不执行，您可以申请法院进行强制执行。

请根据具体情况选择合适的解决方式，并在必要时寻求专业法律人士的帮助