解除租赁合同赔偿装修损失纠纷应该怎么处理?

如果没有按照租赁合同约定，提前解除租赁合同，应当双方协商解决，一般来说应当支付违约金。如果造成损伤，应当赔偿造成的损失。

其次，如果你们双方未作过约定解除租赁合同赔偿装修损失纠纷，或约定不明确，就要看当初你在房屋装潢前有没有经张某同意。根据规定，如果你未经张某同意就装潢承租房，实际上侵犯了出租人对房屋的所有权，出租人可要求你恢复原状或赔偿损失。现双方已同意解除合同，你未经出租人张某同意装饰装修发生的费用，应由你自己负担，张某不必给你补偿。

最高法院关于贯彻执行民法通则若干问题的意见(试行)第86条规定，非产权人在使用他人的财产上增添附属物，财产所有人同意增添，并就财产返还时附属物如何处理有约定的，按约定办理没有约定又协商不成，能够拆除的，可以责令拆除不能拆除的，也可以折价归财产所有人造成财产所有人损失的，应当负赔偿责任。
合同法第223条规定，承租人经出租人同意，可以对租赁物进行改善或者增设他物承租人未经出租人同意，对租赁物进行改善或者增设他物的，出租人可以要求承租人恢复原状或者赔偿损失。
因此，对于房屋租赁关系解除后装修投入由谁负担应根据不同情况作出处理。如果你是在未征得所有权人即出租人王某同意的情况下，擅自对房屋进行装修，是侵犯出租人王某房屋所有权的行为，如果王某要求恢复原状或损害赔偿，应予支持。如果你是在征得出租人王某同意的情况下对房屋进行装修，且房屋租赁关系正常终止的情况下，装修的处理可根据双方的约定进行处理。如果你是在征得王某同意的情况下对房屋进行装修，但双方在租赁关系正常终止时或在这之前均未对装修价值支出负担达成一致，则应按照公平合理的原则来处理，装修物能够拆除的，由你拆除后归自己所有，不能拆除的，作价由出租人王某对你予以补偿，因装修造成房屋受损的，你应负赔偿责任。