代履行时，作出决定的行政机关应当派员到场监督。

（1）选项B：法律未要求实施代履行应经公证或鉴证；（2）选项C：代履行的费用按照成本合理确定，由当事人承担，但是法律另有规定的除外；（3）选项D：行政机关可以代履行，或者委托没有利害关系的第三人代履行。

选项D：代履行时，作出决定的行政机关应当派员到场监督。

代履行的费用由当事人承担，故A选项正确。代履行既可以由行政机关执行实施，也可以由行政机关委托的无利害关系第三人实施，故B选项正确。行政机关在实施代履行3日前，应当催告当事人履行义务，故C选项正确。行政机关委托第三人代履行时，应当派员到场监督第三人履行义务，故D选项正确。

考查行政机关强制执行程序。代履行的费用由当事人承担，但法律另有规定的除外。

知识点:代履行。代履行应当遵守下列规定：（1）代履行前送达决定书，代履行决定书应当载明当事人姓名或者名称、地址，代履行的理由和依据、方式和时间、标的、费用预算以及代履行人；（2）代履行3日前，催告当事人履行，当事人履行的，停止代履行；（3）代履行时，作出决定的行政机关应当派员到场；（4）代履行完毕，行政机关到场监督的工作人员、代履行人和当事人或者见证人应当在执行文书上签名或者盖章。所以选项A、E正确。实施代履行无需经过公证机关或者有关机构鉴证。所以选项B错误。代履行的费用按照成本合理确定，由当事人承担。但是，法律另有规定的除外。所以选项C错误。行政机关依法作出要求当事人履行排除妨碍、恢复原状等义务的行政决定，当事人逾期不履行，经催告仍不履行，其后果已经或者将危害交通安全、造成环境污染或者破坏自然资源的，行政机关可以代履行，或者委托没有利害关系的第三人代履行。所以选项D错误。