替代履行的损害赔偿是指在义务人未履行合同义务或行政决定所确定的义务，且该义务由他人代为履行时，因替代履行而产生的额外费用或损失，应由义务人承担赔偿责任。

一. 替代履行的定义与性质

1. 定义：替代履行是指当义务人不履行其应当履行的义务时，由行政机关、权利人或其他第三方代为履行该义务，以达到与义务人亲自履行相同的法律效果。
2. 性质：这是一种法律执行手段，旨在保障权利人的合法权益，并通过经济手段促使义务人履行义务。

二. 损害赔偿的构成

1. 前提条件：存在合法有效的义务，且义务人不履行该义务。
2. 损害产生：因替代履行而产生的额外费用或损失，如代为履行所需的人工费、材料费、运输费等。
3. 责任承担：根据《中华人民共和国民法典》第五百八十四条，义务人应当承担因违约所造成的损失，包括替代履行产生的费用。

三. 实际应用

• 合同履行领域：例如，在建设工程合同中，如果承包方拒绝施工，发包方可以委托其他施工单位完成，由此产生的额外费用应由承包方承担。
• 行政强制执行领域：如企业违法堆放垃圾逾期未清理，行政机关委托专业公司清理，费用由该企业承担。

四. 法律后果

• 费用承担：替代履行所产生的费用应由义务人承担。
• 损害赔偿责任：如果替代履行导致权利人或其他第三方遭受损失，义务人还应承担相应的损害赔偿责任。

我建议，在处理替代履行的损害赔偿问题时，应首先明确义务人的义务内容、替代履行的必要性和合理性，以及因此产生的具体费用和损失。然后，根据相关法律法规，向义务人主张损害赔偿责任，以确保权利人的合法权益得到保障。如有进一步需要，您可以继续咨询我。