您好！如果您已经与政府签订了解决拆迁问题的协议，并且按照约定支付了相关费用，那么您有权要求政府履行协议中的义务。但是，由于涉及到复杂的行政程序和法律规定，您可能需要采取一些步骤来确保自己的权益得到保障。 首先，您可以尝试直接向政府提出投诉或申诉，或者寻求第三方的帮助，如调解机构或律师等。此外，您还可以考虑提起诉讼，但需要注意的是，这可能会面临一系列的挑战。 证据收集。在诉讼过程中，证明拆迁行为合法性的证据非常重要。这包括但不限于拆迁公告、合同文件、政府审批记录等。 法律适用。不同地区的法律法规对于拆迁补偿的规定可能存在差异，因此，在起诉时，需要确定适用的法律和法规。 司法实践。不同地区对法律执行的情况也有所不同，可能会影响到法院的判决结果。 虽然存在一定的困难，但通过专业的法律途径解决问题是维护自己合法权益的有效方式之一。建议您根据当地的具体情况，寻求专业的法律顾问帮助，以获取最合适的解决方案。同时，保持耐心和积极的态度，也是应对法律过程中的困难的重要策略。