结论前置：租赁合同签了20年，履行15年后租赁方要求解除合同，赔偿计算需分情况讨论，主要取决于解除合同的原因及双方约定。以下是具体分析：

1. 若租赁方无正当理由要求解除合同（违约解除）
   根据《民法典》第七百零八条、第七百三十条及第五百七十七条，租赁方单方违约解除合同需承担违约责任。赔偿计算方式如下：

   • 剩余租赁期损失：出租方可主张剩余5年租金的直接损失（需举证实际损失，如转租困难、市场租金波动等）。
     
   • 违约金条款：若合同中约定了违约金（如“违约方需支付剩余租金20%作为违约金”），出租方可选择按约定主张违约金，但违约金过高或过低时，法院可依据《民法典》第五百八十五条调整。
     
   • 实际损失赔偿：若实际损失（如装修残值、搬迁费用等）超过违约金，出租方可要求补充赔偿，但需证明损失与违约行为的因果关系。
     

2. 若租赁方因法定事由要求解除合同（合法解除）
   根据《民法典》第七百二十四条、第七百二十九条等，若存在以下情形，租赁方有权解除合同且无需赔偿：

   • 不可抗力：如自然灾害导致租赁物毁损无法使用；
     
   • 出租方违约：如未履行维修义务、擅自变更合同等；
     
   • 租赁物危及安全：如房屋存在严重安全隐患且出租方拒不修复。
     若租赁方合法解除，出租方仅能要求返还租赁物，无权主张赔偿；但若出租方因合同解除产生实际损失（如重新出租的空置期损失），可要求租赁方适当分担。
     

3. 若双方协商一致解除合同
   根据《民法典》第五百四十三条，双方可自行约定赔偿金额或方式（如“租赁方支付3个月租金作为补偿”）。若未约定，可参考剩余租赁期比例、市场行情等因素协商确定。

实务建议：

• 检查合同条款：优先依据合同中的“解除条款”“违约责任条款”主张权利；
  
• 固定证据：保存租金支付记录、沟通记录、损失凭证（如装修合同、鉴定报告）等；
  
• 协商或诉讼：若协商无果，可向法院起诉要求赔偿，同时申请财产保全防止租赁方转移资产。
  

如有进一步细节（如合同具体条款、解除原因等），可向我补充说明，我会为您细化分析。