针对异地食品安全违法行为人从业禁止的执行问题，这确实是一个涉及多部门协作与法律适用的复杂议题。以下是我为您提供的清晰、详细、有深度的解答：

一、法律依据与原则

首先，从业禁止的执行主要依据《中华人民共和国刑法》及相关司法解释，特别是刑法修正案（九）中关于从业禁止的规定。该规定旨在预防犯罪、保障社会公共安全和维护社会公共利益，对于因利用职业便利或者违背职业要求的特定义务实施犯罪的犯罪分子，自刑罚执行完毕之日或者假释之日起，禁止其在一定期限内（通常为3年至5年）从事相关职业。

二、执行流程与机制

1. 判决生效与信息推送：

   • 人民法院在判决食品安全犯罪案件生效后，应及时将案件信息推送给市场监管部门等相关机构。

2. 从业禁止处罚：

   • 市场监管部门和综合行政执法部门在接收到人民法院推送的案件信息后，依法对相关人员作出从业禁止处罚。
   • 处罚信息应全面同步到市场监管、公安、行政审批以及教育、农业农村、卫生健康等部门，形成跨部门的信息共享与协作机制。

3. 闭环监管与公示：

   • 通过“从业禁止+信用惩戒+市场准入限制”的闭环监管模式，确保从业禁止措施的有效执行。
   • 市场监管部门应定期汇总各部门信息，建立食品安全从业禁止人员名单，并进行公示，以强化部门监管和社会监督。

三、异地执行的挑战与对策

1. 信息壁垒与协作难题：

   • 异地执行时，可能面临各部门之间信息壁垒的问题，导致从业禁止难以落实。
   • 对策：加强跨地区、跨部门的协作与信息共享，建立统一的从业禁止信息管理系统，确保信息的及时传递与更新。

2. 法律适用与处罚依据：

   • 目前，对于违反从业禁止决定的行政处罚依据尚不明确，特别是治安管理处罚法中缺乏相应条款。
   • 对策：推动相关法律的修改与完善，明确违反从业禁止的行政处罚内容，使之与刑法相衔接。同时，鼓励地方立法探索，为异地执行提供法律支持。

3. 用人单位的责任与监督：

   • 用人单位在招录人员时，可能未注意审查录用对象是否正处于从业禁止期限内，导致从业禁止措施无法落实。
   • 对策：将违反从业禁止的处罚主体范围扩展到用人单位，明确其在招录过程中的审查义务与法律责任。同时，加强社会监督与舆论引导，提高用人单位的法律意识与合规意识。

四、实践案例与借鉴

以乐山市为例，该市通过印发《乐山市食品安全禁止从业协作机制(试行)》，明确了部门工作职责、从业禁止流程以及部门协作机制，有效解决了食品安全领域违法犯罪人员从业禁止难以落实的问题。这一实践案例为异地执行提供了有益的借鉴与参考。

综上所述，异地食品安全违法行为人从业禁止的执行需要多部门协作、法律支持与社会监督的共同作用。通过完善法律体系、加强信息共享与协作机制、明确用人单位的责任与监督等措施，可以确保从业禁止措施的有效执行，从而保障食品安全与社会公共利益。