财产损害赔偿协议书，是一种民事合同，只要双方当事人意思表示真实，不违反法律的强制性规定，就是有法律效力的，双方当事人应当履行。

【法律依据】根据《合同法》第二条，本法所称合同是平等主体的自然人、法人、其他组织之间设立、变更、终止民事权利义务关系的协议。

《合同法》第八条，依法成立的合同，对当事人具有法律约束力。当事人应当按照约定履行自己的义务，不得擅自变更或者解除合同。