结论：针对您与政府签订了工程优先权协议但政府未履行的情况，您可以通过协商、行政投诉、法律诉讼等途径来维护自己的权益。以下是对此问题的详细分析：
一、协议的法律效力与政府责任
协议的法律效力：
- 您与政府签订的工程优先权协议，如果内容合法、双方意思表示真实，且不违反法律、行政法规的强制性规定，那么该协议是具有法律效力的。
- 政府作为协议的一方，应当履行协议中约定的义务，包括给予您工程优先权。
政府的责任：
- 如果政府未按照协议约定给予您工程优先权，那么政府可能构成违约。
- 您有权要求政府承担违约责任，包括继续履行协议、赔偿损失等。
二、维权途径
协商：
- 首先，您可以尝试与政府进行协商，了解政府未履行协议的具体原因，并寻求解决方案。
- 协商过程中，您可以提出自己的诉求和理由，要求政府按照协议约定履行义务。
行政投诉：
- 如果协商无果，您可以向相关政府部门或上级行政机关进行投诉，反映政府未履行协议的情况。
- 投诉时，您需要提供协议文本、相关证据材料等，以便政府部门进行调查和处理。
法律诉讼：
- 如果行政投诉也未能解决问题，您可以考虑通过法律诉讼来维护自己的权益。
- 您可以向法院提起诉讼，要求政府承担违约责任，并赔偿因此给您造成的损失。
- 在诉讼过程中，您需要提供充分的证据来证明政府未履行协议的事实以及您因此遭受的损失。
三、注意事项
保留证据：
- 在整个过程中，您需要保留好与政府签订的协议文本、相关往来函件、会议纪要等证据材料。
- 这些证据材料将对您后续维权起到关键作用。
了解法律程序：
- 在采取法律行动之前，您需要了解相关的法律程序和规定，以便更好地维护自己的权益。
- 如果您对法律程序不熟悉，可以寻求专业律师的帮助。
合理诉求：
- 在维权过程中，您需要提出合理的诉求和理由，避免过度要求或无理取闹。
- 合理的诉求和理由将有助于您获得更好的维权效果。
建议：鉴于您与政府之间的纠纷可能涉及复杂的法律问题和行政程序，我建议您在采取任何行动之前，先咨询专业律师的意见。作为专注于合同纠纷、公司事务领域的律师，我可以为您提供专业的法律咨询和帮助。如果您有任何疑问或需要进一步的法律支持，请随时向我咨询。