代履行作为行政强制执行的一种方式，其程序需严格遵循法律法规，确保合法性与正当性。以下从定义、适用条件、办理流程、特殊情形及法律原则与保障五个方面，详细阐述行政强制执行中代履行的程序：

一、代履行的定义与适用条件

代履行是指义务人逾期不履行行政法义务，且由他人代为履行可以达到相同目的的，行政机关可以自行或委托无利害关系的第三方代为履行，并向义务人征收相应费用的制度。根据《行政强制法》第五十条，当代履行能满足排除妨碍、恢复原状等行政决定要求，且当事人逾期不履行、经催告仍不履行，其行为已或将危害交通安全、造成环境污染或破坏自然资源时，行政机关可实施代履行。

二、代履行的办理流程

1. 催告与陈述申辩

   • 行政机关在实施代履行前，应向当事人发出催告书，明确履行义务的期限、方式及涉及金钱给付的金额和方式，并告知其陈述权和申辩权。
   • 当事人有权在收到催告书后进行陈述和申辩，行政机关应充分听取并记录，对合理意见予以采纳并调整执行措施。

2. 作出并送达代履行决定书

   • 催告期届满且当事人未履行义务时，行政机关应制作代履行决定书，明确代履行的具体时间、地点、方式、代履行人信息以及费用预算、支付方式和标准。
   • 代履行决定书应通过直接送达、留置送达、邮寄送达等合法有效方式送达给当事人，并告知其复议或诉讼权利。

3. 实施代履行

   • 在代履行决定书确定的日期和时间，行政机关或委托的第三方机构应按照决定书内容实施代履行。
   • 实施过程中，行政机关应派员到场监督，确保依法、有序进行，并记录执行情况。代履行完毕，相关人员在执行文书上签名或盖章确认。

4. 费用结算与追偿

   • 代履行完毕后，行政机关应与代履行人进行费用结算，并根据成本合理确定费用。
   • 费用由当事人承担，行政机关应向当事人出具费用清单并进行追偿。当事人应在规定期限内支付；逾期不支付的，行政机关可依法申请人民法院强制执行。

三、特殊情形下的代履行

对于需要立即清除道路、河道、航道或公共场所的遗洒物、障碍物或污染物的情况，若当事人不能清除，行政机关可以决定立即实施代履行。在此情况下，即使当事人不在场，行政机关也应在事后立即通知当事人，并依法作出处理。

四、法律原则与保障

1. 合法性原则：行政机关在整个代履行过程中必须严格遵守法律法规，确保程序的合法性和正当性。
2. 保护当事人合法权益：行政机关应注重保护当事人的合法权益，避免不必要的损害和纠纷的发生。
3. 当事人权利保障：当事人有权依法行使陈述、申辩、复议或诉讼等权利，以维护自身合法权益。

总结来看，行政强制执行中的代履行程序是一个严谨、有序的过程，涉及催告、决定、实施、费用结算等多个环节。行政机关在实施代履行时，必须严格遵守法律法规，确保程序的合法性和正当性，同时注重保护当事人的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。