判决行政机关履行职责后，执行程序通常包括以下步骤，具体分情况说明：

1. 生效判决的确认
   首先需确认判决是否已生效。若行政机关或相对人在法定期限内未上诉（一审判决后15日）或抗诉（二审判决后立即生效），判决即产生法律效力，这是启动执行程序的前提。

2. 申请执行的主体与期限

   • 相对人申请：若行政机关未主动履行，相对人（原告）可在判决生效后2年内向法院申请强制执行（《行政诉讼法》第97条）。
     
   • 法院依职权执行：若判决涉及公共利益或紧急情况，法院可依职权直接要求行政机关履行，无需相对人申请。

3. 执行程序的具体流程

   • 提交申请材料：相对人需向法院提交强制执行申请书、生效判决书、行政机关未履行的证明（如催告记录）等材料。
     
   • 法院审查：法院重点审查判决的明确性（如职责内容、履行期限）和行政机关的抗辩理由（如客观障碍）。若判决内容模糊，法院可能要求相对人补充说明或裁定不予执行。
     
   • 执行措施：法院可采取以下措施督促履行：
     
     • 书面责令：向行政机关发出《履行通知书》，限定履行期限；
       
     • 罚款或拘留：对拒不履行的直接责任人员，可处每日50-100元罚款（累计不超过3万元）或15日以下拘留（《行政诉讼法》第96条）；
       
     • 建议处分：向行政机关的上级或监察机关提出司法建议，追究相关人员责任；
       
     • 公告曝光：在媒体上公布行政机关拒不履行的情况，形成舆论压力。

4. 特殊情形处理

   • 职责需分阶段履行：若判决要求行政机关分阶段完成职责（如先调查后处理），法院可允许分阶段执行，但需明确各阶段期限。
     
   • 职责依赖其他机关配合：若行政机关主张需其他部门协助（如财政拨款），法院可协调相关部门或直接裁定由协助机关配合执行。
     
   • 职责已部分履行：行政机关若已履行部分职责，法院应审查剩余部分是否仍需执行，避免重复处理。

5. 执行终结与救济

   • 终结情形：行政机关完全履行职责、相对人撤回申请、判决被撤销或履行已无实际意义（如相对人死亡且无继承权益）时，执行程序终结。
     
   • 救济途径：若相对人对执行结果不满（如认为行政机关未完全履行），可向法院提出执行异议，要求重新审查；若认为法院执行行为违法，可向上级法院申请复议。

提示：执行过程中，建议相对人保留与行政机关沟通的书面记录（如催告函、回复函），作为证明行政机关未履行的关键证据。若遇复杂情况（如行政机关以“客观无法履行”抗辩），可进一步向我咨询具体应对策略。