针对您与政府签订工程优先权协议后政府不履行的情况，您可以采取以下法律措施来维护自己的权益：
核查协议内容与履行情况：
- 首先，仔细审查您与政府签订的工程优先权协议，明确协议中的具体条款，特别是关于双方权利义务、履行期限、违约责任等关键内容。
- 确认政府是否确实存在不履行协议的行为，包括是否未按约定时间、方式或标准履行义务，或者是否存在其他违反协议约定的情形。
与政府协商沟通：
- 在确认政府存在不履行行为后，您可以尝试与政府相关部门或负责人进行协商沟通，了解政府不履行的原因，并寻求解决方案。
- 协商过程中，您可以提出自己的合理诉求，如要求政府继续履行协议、赔偿损失等，并尝试达成书面和解协议。
发送律师函或催告函：
- 如果协商无果，您可以考虑委托律师向政府发送律师函或催告函，正式要求政府履行协议义务，并明确告知其不履行的法律后果。
- 律师函或催告函通常具有更强的法律威慑力，能够促使政府重视并尽快解决纠纷。
提起行政诉讼或民事诉讼：
- 行政诉讼：如果政府的不履行行为属于行政不作为或违法行政，您可以向人民法院提起行政诉讼，要求法院判决政府履行协议义务或确认政府行为违法，并可能获得相应的赔偿。
- 民事诉讼：如果协议性质更偏向于民事合同，且政府的不履行行为构成违约，您也可以选择向人民法院提起民事诉讼，要求政府承担违约责任，包括继续履行、赔偿损失等。
- 在提起诉讼前，建议您收集并整理好相关证据材料，如协议文本、履行记录、沟通记录等，以支持您的诉讼请求。
申请强制执行：
- 如果法院最终判决政府履行协议义务或承担违约责任，但政府仍拒不履行，您可以向法院申请强制执行。
- 法院将依法采取强制措施，如查封、扣押、拍卖政府财产等，以强制政府履行义务或赔偿损失。
在采取上述措施时，您需要注意以下几点：
- 保持冷静与理性：在处理与政府之间的纠纷时，保持冷静与理性至关重要。避免采取过激行为或言语攻击，以免加剧矛盾或影响自身权益。
- 及时咨询专业律师：由于涉及政府行为和法律程序，建议您在处理此类纠纷时及时咨询专业律师的意见。律师能够为您提供专业的法律建议和指导，帮助您更好地维护自己的权益。
- 关注诉讼时效：在提起诉讼前，请务必关注诉讼时效问题。根据相关法律规定，不同类型的诉讼有不同的诉讼时效期间。逾期提起诉讼可能会丧失胜诉权。
最后，我建议您根据具体情况选择合适的法律措施来维护自己的权益。如果您在处理过程中遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。