违法建筑物拆迁的法律依据是，根据中国行政强制法的规定，如果违法建筑物需要强制拆迁，将在拆迁前给予公告和拆迁期限。租赁非法建筑的房屋违法的，租赁合同无效。

　　一、违法建筑拆除的法律依据

　　《中华人民共和国行政强制法》第四十四条规定了非法建筑拆迁的法律依据“需要强制拆除违法建筑物、构筑物、设施的，由行政单位公告，当事人自行拆除。当事人在法定期限内不申请行政复议或者提起行政诉讼，不得拆除的，行政单位可以依法强制拆除。”

　　根据《中华人民共和国土地管理法》第七十六条的规定：“未经批准或者以欺骗方式骗取、非法占用土地的，由县级以上人民政府土地行政主管部门责令返还非法占用的土地，限期拆除违反土地利用总体规划将农用地改为建设用地的，限期拆除非法占用土地上的新建建筑物和其他设施。”

　　二、租赁违法建筑的房屋是否违法?

　　租赁非法建筑的房屋是非法的。未经法定许可建造的房屋属于违法建筑，被行政机关认定为违法建筑或者建造的房屋没有合法审批手续的，标的物为违法，租赁合同无效。

　　《商品房租赁管理办法》第六条有下列情形之一的房屋，不得出租：

　　(一)属于违法建筑;

　　(二)不符合安全、防灾等工程建设强制性标准的;

　　(3)非法改变房屋使用性质;

　　(四)法律、法规规定严禁租赁的其他情形。

　　三、谁来赔偿非法建筑租赁的拆迁损失

　　非法建筑租赁的拆迁损失由出租人赔偿。违法建筑是法律、法规严格禁止出租的房屋。未经登记备案，租赁主体违法的，出租人与承租人签订的未经批准或者未按照许可内容建造的建筑物的租赁合同无效，出租人应当赔偿承租人因无效合同造成的损失。

　　《中华人民共和国民法典》第一百五十三条

　　违反法律、行政法规强制性规定的民事法律行为无效。但是，除非强制性规定不导致民事法律行为无效。违反公共秩序和良好习惯的民事法律行为无效。