代履行决定书是执法文书。

代履行决定书是行政机关在特定情况下，依据《中华人民共和国行政强制法》的相关规定，对当事人逾期不履行行政决定，且经催告仍不履行时，依法决定自行实施代履行或者委托没有利害关系的第三人代履行时制作的文书。这份文书详细记录了代履行的理由、依据的法律条款、代履行的标的、方式、时间以及预算费用等关键信息，是行政机关执行代履行行为的重要法律依据。

因此，从法律性质上讲，代履行决定书属于行政执法文书的一种，具有法律效力和执行性。如果当事人对代履行决定书有异议或不服，可以依法申请行政复议或提起行政诉讼来维护自己的合法权益。