面对与政府签订的合同中政府违约的情况，作为守约方，您确实有多种途径来维护自己的合法权益。以下是一个详细且有条理的解决方案，希望能帮助您更好地应对这一问题：
一、明确违约事实与收集证据
仔细审查合同：首先，您需要详细审查与政府签订的合同内容，特别是关于双方权利、义务、履行方式及时间节点的条款。通过对比政府实际行为与合同约定，明确政府是否构成违约。
全面收集证据：搜集所有能证明政府违约的证据至关重要。这包括书面文件（如政府通知、函件、邮件等）、视听资料（如会议记录、谈话录音、现场视频等）以及可能的证人证言。确保这些证据真实、合法且与违约事实直接相关。
二、尝试协商解决
主动沟通：在明确违约事实后，及时与政府部门取得联系，以友好、理性的方式指出政府的违约行为，并提出合理的解决方案或赔偿要求。保留好沟通记录和证据，以备后续使用。
借助第三方调解：如果直接协商无果，您可以考虑寻求第三方的调解帮助。当地的调解机构或委员会可能能够协助双方达成一致的解决方案，从而避免更复杂的法律程序。
三、行政途径解决
行政复议：如果合同具有行政合同性质，且您认为政府违约侵犯了您的合法权益，可以向有管辖权的行政复议机关申请行政复议。在申请时，需提交行政复议申请书及相关证据材料，并在法定期限内提出申请。
投诉举报：如果协商和行政复议都无法解决问题，您可以向相关政府部门的上级单位或监督机构进行投诉举报。反映政府违约的事实及您的诉求，请求其督促政府履行合同或采取其他补救措施。
四、法律途径解决
提起诉讼：如果行政复议和投诉举报都无法解决问题，或者您认为无需经过这些程序，可以直接向人民法院提起行政诉讼。在起诉时，需撰写起诉状并明确原告、被告信息、诉讼请求、事实和理由等，同时提交相关证据材料。法院将按照法定程序进行审理并作出判决。
申请仲裁：如果合同中约定了仲裁条款，且您认为仲裁是更合适的解决方式，可以向约定的仲裁机构申请仲裁。仲裁程序通常更加灵活且高效，能够更快地解决纠纷。
五、其他注意事项
了解法律法规：在处理政府违约问题时，务必了解相关法律法规和政策规定。这有助于您明确自身的权利和义务，确保依法依规处理合同违约事宜。
要求赔偿损失：在确认政府违约的情况下，您有权要求政府承担违约责任并赔偿因违约行为造成的损失。这包括直接损失和间接损失，如经济损失、时间成本等。
咨询专业律师：由于法律问题复杂多变，特别是在涉及政府合同的情况下，建议您咨询专业律师的意见。律师能够为您提供专业的法律建议和指导，确保您的权益得到最大程度的保护。
综上所述，面对政府违约行为时，请保持冷静并采取合理的措施来维护自己的合法权益。通过明确违约事实、收集证据、尝试协商、利用行政和法律途径以及注意其他相关事项，您将能够更有效地解决与政府之间的合同纠纷。