代履行决定书应当在代履行三日前送达当事人，并催告其履行义务。以下是详细解释：

法律依据与程序要求

根据《中华人民共和国行政强制法》第五十一条的规定，代履行需严格遵守以下程序：

1. 送达决定书：代履行前，行政机关需向当事人送达决定书，明确载明当事人的姓名或名称、地址、代履行的理由和依据、方式和时间、标的、费用预算及代履行人等信息。
2. 催告履行：在代履行三日前，行政机关必须再次催告当事人履行义务。若当事人在催告后履行，则停止代履行程序。
3. 现场监督：代履行时，作出决定的行政机关应派员到场监督，确保程序合法。
4. 执行文书签名：代履行完毕后，监督人员、代履行人及当事人或见证人需在执行文书上签名或盖章。

程序意义与法律后果

1. 保障当事人权利：二次催告制度为当事人提供了最后的履行机会，避免行政机关过早介入导致权益受损。
2. 平衡行政效率与权益保护：若当事人在期限内履行义务，则无需启动代履行程序，既节约行政资源，又体现程序正当性。
3. 费用承担：代履行费用按成本合理确定，由当事人承担（法律另有规定的除外）。若当事人拒不履行且未在催告期内纠正，行政机关可依法实施代履行，并追缴费用。

实务建议

1. 当事人角度：若收到代履行决定书，应立即核实决定书内容是否完整（如是否载明费用预算、代履行人等）。若对决定有异议，可在法定期限内申请行政复议或提起行政诉讼。
2. 行政机关角度：务必严格遵守“三日前催告”程序，避免因程序违法导致行政行为被撤销。同时，代履行不得采用暴力、胁迫等非法方式，否则可能承担法律责任。

若您涉及代履行相关纠纷，可直接向我咨询具体应对策略。