结论前置：承包人优先受偿权在施工工程被他人保全时，可通过提出执行异议、提起执行异议之诉、主张优先受偿权参与分配、申请财产保全复议或监督程序等途径进行救济。以下是具体分析：

1. 提出执行异议
   根据《民事诉讼法》第234条，承包人可向执行法院提出书面异议，主张对保全工程享有优先受偿权，要求中止对该财产的执行。需提交工程合同、竣工验收证明、结算文件等证据，证明优先受偿权成立且未超过法定期限（通常为竣工或约定竣工之日起6个月）。法院审查后，若认为异议成立，将裁定中止执行；若不成立，则驳回。

2. 提起执行异议之诉
   若执行异议被驳回，承包人可在收到裁定之日起15日内向执行法院提起执行异议之诉（《民事诉讼法》第236条）。诉讼中需重点证明：

   • 优先受偿权符合《民法典》第807条规定的条件（如工程价款债权合法、工程已竣工或具备结算条件）；
     
   • 保全措施损害其优先受偿权（如保全标的为工程折价或拍卖价款）；
     
   • 优先受偿权成立时间早于其他债权人的保全申请时间。
     若法院支持诉请，将判决不得执行该工程价款，并确认承包人优先受偿权。

3. 参与分配程序中的优先主张
   若工程被拍卖或变卖，承包人可在财产分配阶段依据《民法典》第807条主张优先受偿权。需在执行法院制作分配方案前提交书面申请，并附优先受偿权证明文件。法院将优先清偿工程价款后，再按普通债权比例分配剩余款项。

4. 申请财产保全复议或监督
   若认为保全措施存在错误（如超标的保全、未依法通知），可向作出保全裁定的法院申请复议（《民事诉讼法》第111条），或向上级法院申请执行监督。需提供保全标的价值与债权金额不符、保全影响工程正常施工等证据。

实务建议：

• 优先受偿权行使需严格把握期限（竣工或约定竣工之日起6个月），逾期可能丧失权利；
  
• 保全阶段应同步收集工程价款结算、验收等证据，避免后续举证困难；
  
• 若工程未竣工，可主张以“合理期限”内应完成的工程量作为优先受偿范围。
  

如有具体案件细节需进一步分析，可直接向我咨询。