针对您提出的“违章建筑被拆除租赁合同装修损失如何赔偿”的问题，这确实是一个涉及法律条款和实际情况的复杂问题。以下是我为您提供的详细解答：
一、违章建筑与租赁合同的有效性
首先，需要明确的是，违章建筑是指未取得建设工程规划许可证或者未按照建设工程规划许可证的规定进行建设的建筑物或构筑物。由于这类建筑违反了相关法律法规，因此基于违章建筑的租赁合同通常被认定为无效合同。根据《中华人民共和国民法典》的相关规定，违反法律、行政法规的强制性规定的民事法律行为是无效的。
二、装修损失的赔偿原则
在租赁合同无效的情况下，对于承租方因装修而产生的损失，赔偿应遵循过错责任原则。这意味着，双方应根据各自的过错程度承担相应的责任。
出租方的责任：
- 出租方作为违章建筑的建设者或提供者，对合同的无效通常承担主要责任。因此，如果承租方因装修而遭受了损失，出租方在一般情况下应承担主要的赔偿责任。
承租方的责任：
- 承租方在签订租赁合同时，也有义务对房屋的合法性进行审查。如果承租方在签订合同时明知或应知房屋是违章建筑，但仍选择租赁并进行装修，那么承租方也可能需要承担一定的责任。这种责任的大小取决于承租方在签订合同时的过错程度。
三、装修损失的具体赔偿范围与计算方式
实际装修费用：
- 承租方可以要求出租方赔偿因装修而产生的实际费用，包括材料费、人工费等。但需要注意的是，如果装修未经批准或超出了合法范围，那么这部分费用可能无法得到全额赔偿。
搬迁费用：
- 如果因违章建筑被拆除而导致承租方需要搬迁，那么承租方还可以要求出租方赔偿搬迁费用。
已形成附合的装饰装修物的处理：
- 对于已形成附合的装饰装修物，如果出租方同意利用，可以折价归出租方所有；如果出租方不同意利用，则由双方各自按照导致合同无效的过错分担现值损失。
四、赔偿程序与建议
协商与调解：
- 在发现租赁的建筑为违章建筑后，承租方应首先尝试与出租方进行协商，寻求双方都能接受的解决方案。如果协商无果，可以考虑通过第三方调解机构进行调解。
法律途径：
- 如果协商和调解均无法解决争议，承租方可以向人民法院提起诉讼，请求确认租赁合同无效并要求出租方承担赔偿责任。在此过程中，承租方应充分收集并保留相关证据材料，如装修合同、发票、照片等，以支持其诉求。
防范建议：
- 对于承租方来说，在租房前应仔细审查房屋的合法性和相关证件，确保租赁的房屋是合法合规的。如果发现房屋存在违法问题，应及时向相关部门举报并寻求法律援助。
- 对于出租方来说，应遵守相关法律法规，确保自己的房屋合法合规，以免给自己和租户带来不必要的麻烦和经济损失。同时，在出租房屋时，应明确告知承租人房屋的实际情况，避免因信息不对称而引发纠纷。
综上所述，违章建筑被拆除后租赁合同中的装修损失赔偿问题需要根据具体情况进行分析和处理。在实际操作中，应充分考虑法律法规、合同条款及各方过错等因素，以确保公平合理地解决纠纷。