当被执行人在外省时，执行程序可以通过以下两种主要途径进行：
一、委托执行
程序说明：
- 根据《中华人民共和国民事诉讼法》的相关规定，如果被执行人或者其财产在外省，执行法院可以委托被执行人所在地的外省法院代为执行。
- 受委托的外省法院在收到委托函件后，有义务在十五日内开始执行，并且不得拒绝。
- 执行完毕后，外省法院需要将执行结果及时函复给委托法院；如果在三十日内未执行完毕，也应当将执行情况函告委托法院。
委托执行的要点：
- 受托法院无权对委托执行的生效法律文书进行实体审查，如发现错误，应及时向委托法院反映。
- 受托法院应严格按生效法律文书和委托法院的要求执行，对执行中的变更需征得申请执行人同意，并及时告知委托法院。
- 如遇中止或终结执行的情形，受托法院应及时函告委托法院，由委托法院作出裁定。
二、本地法院执行人员前往外省执行
程序说明：
- 本地法院的执行人员可以携带相关文书和证件，前往被执行人所在的外省，与外省的法院进行沟通协调，共同对被执行人采取执行措施。
- 这种方式通常适用于需要直接监督执行过程或执行标的较为特殊的情况。
执行措施：
- 执行人员可以采取查冻扣、拍卖等措施对被执行人的财产进行执行。
- 在执行过程中，必须严格按照法定程序进行，确保执行的合法性和公正性。
选择执行途径的考虑因素
- 案件具体情况：包括被执行人的财产状况、执行标的的性质、执行难度等。
- 执行效率：考虑哪种执行途径能够更快、更有效地实现执行目的。
- 执行成本：包括执行人员的差旅费、执行过程中的其他费用等。
综上所述，当被执行人在外省时，执行法院可以根据案件的具体情况和执行效率等因素，选择通过委托执行或本地法院执行人员前往外省执行的方式来进行执行。无论选择哪种方式，都必须确保执行的合法性和公正性，并严格按照法定程序进行。