执行局程序违法，其法律后果主要包括以下几个方面：

1. 程序性制裁：

   • 撤销或改正违法执行行为：如果执行局在执行过程中存在程序违法，如未依法送达执行通知书、未依法进行听证等，相关当事人有权向法院提出异议或申请复议。法院在审查后，若确认执行行为违法，将依法撤销或改正该违法执行行为，以保障当事人的合法权益。
   • 执行回转：在特定情况下，如执行依据被撤销或变更，导致原执行行为失去合法依据，法院将依法裁定执行回转，即恢复原状或退还已执行的财产，以纠正因违法执行造成的损害。

2. 实体性制裁（对责任人员）：

   • 内部纪律处分：执行局工作人员若因程序违法给当事人造成损失或影响司法公正，可能面临法院内部的纪律处分，如警告、记过、降级、撤职等。
   • 刑事责任：在极端情况下，如执行局工作人员故意违反程序规定，严重侵害当事人权益，构成犯罪的，将依法追究其刑事责任，如滥用职权罪、玩忽职守罪等。

3. 对当事人权益的影响及救济：

   • 损害赔偿：若执行局程序违法导致当事人财产损失或人身权益受损，当事人有权依法提起国家赔偿申请，要求法院对违法执行行为造成的损害进行赔偿。
   • 恢复执行程序：在违法执行行为被撤销或改正后，若原执行依据仍然有效，当事人可以申请法院恢复执行程序，继续执行未完成的执行任务。

4. 对司法公信力的影响：

   • 损害司法形象：执行局程序违法会严重损害司法公信力，降低公众对司法制度的信任度。这要求法院必须加强对执行工作的监督和管理，确保执行程序的合法性和公正性。
   • 引发社会关注：严重的程序违法事件可能引发社会广泛关注，对法院形象和司法权威造成负面影响。因此，法院应积极回应社会关切，及时公开处理结果，以维护司法公正和权威。

具体案例与法律解释：

• 假设某法院执行局在执行一起民事案件时，未依法向被执行人送达执行通知书，直接对其财产进行了查封和扣押。被执行人发现后，向法院提出了执行异议。法院在审查后，确认执行局的行为违法，依法撤销了查封和扣押措施，并恢复了被执行人的财产权益。这一案例体现了程序性制裁中的撤销违法执行行为。

• 再如，某执行局工作人员在执行过程中，故意违反程序规定，将本应查封的财产错误地拍卖给了第三人，导致原被执行人财产损失。原被执行人依法向法院提出了国家赔偿申请，法院在审查后，确认执行局工作人员的行为违法，并判决法院对原被执行人进行赔偿。这一案例体现了实体性制裁中的损害赔偿。

建议：

• 对于当事人而言，若发现执行局存在程序违法，应及时向法院提出异议或申请复议，以维护自己的合法权益。
• 对于法院而言，应加强对执行工作的监督和管理，确保执行程序的合法性和公正性。同时，应积极回应社会关切，及时公开处理结果，以维护司法公正和权威。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。