结论：您与政府签订了工程优先权协议后被阻止施工，这可能涉及合同违约或行政行为合法性的问题，具体需根据协议内容和政府行为性质来判断。以下是从不同角度为您进行的分析：

1. 合同违约角度：

   • 协议效力：首先，需要确认您与政府签订的工程优先权协议是否合法有效。如果协议内容合法、双方意思表示真实，且不违反法律、行政法规的强制性规定，那么该协议对双方均具有约束力。
   • 违约行为：如果政府无正当理由阻止您施工，可能构成违约行为。根据《民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
   • 救济措施：您可以先尝试与政府进行协商，要求其继续履行协议或赔偿损失。如果协商无果，您可以考虑通过法律途径解决，如提起民事诉讼，要求政府承担违约责任。

2. 行政行为合法性角度：

   • 行政行为性质：如果政府阻止您施工的行为是基于某种行政决定或命令，那么该行为可能属于行政行为。此时，需要判断该行政行为是否合法、合理。
   • 合法性审查：您可以根据《行政诉讼法》的相关规定，对政府的行政行为提起行政诉讼，要求法院对该行政行为的合法性进行审查。如果法院认定该行政行为违法，您可以要求政府撤销该行为或赔偿因此造成的损失。
   • 程序要求：在提起行政诉讼前，您可能需要先向政府提出行政复议申请，对复议结果不服的，再向法院提起诉讼。这是行政诉讼的一般程序要求，但具体程序可能因地区而异。

3. 实际操作建议：

   • 收集证据：无论您选择哪种途径解决纠纷，都需要收集充分的证据来支持您的主张。这包括协议文本、政府阻止施工的通知或决定、您因此遭受的损失证明等。
   • 咨询专业律师：由于合同纠纷和行政诉讼都涉及复杂的法律问题，建议您在采取行动前咨询专业律师的意见。律师可以根据您的具体情况，为您提供更详细、更专业的法律建议。
   • 保持沟通：在处理纠纷的过程中，保持与政府的沟通是非常重要的。通过沟通，您可以更好地了解政府的立场和意图，为解决问题创造有利条件。

后续行动建议：

• 如果您认为政府的行为构成违约，且协商无果，建议您尽快准备相关证据，向法院提起民事诉讼。
• 如果您认为政府的行为属于行政行为，且您对其合法性有异议，建议您先向政府提出行政复议申请，对复议结果不服的，再向法院提起行政诉讼。
• 在整个过程中，保持与政府的沟通，并咨询专业律师的意见，以确保您的权益得到充分保护。

如果您有任何进一步的疑问或需要更具体的法律建议，请随时向我咨询。