违章建筑租赁合同无效。违章建筑是指是指未取得拟建工程规划许可证，在规划区以外建设，违反相关法律法规的规定动工建造的房屋及设施。出租人就未取得建设工程规划许可证或者未按照建设工程规划许可证的规定建设的房屋，与承租人订立的租赁合同无效。

违章建筑强拆程序

违章建筑拆除程序有调查询问、现场勘验，责令停止违法行为，由区规建局作出行政处罚决定。具体为：（一）调查询问、现场勘验。由违章建筑所在地乡、镇人民政府组织相关部门、人员进行调查询问、现场勘验（包括笔录、照片、测绘、相关审批材料、其它违法占地证据等），确认是否违法、违规。（二）责令停止违法行为。对违章建筑确认后，由违章建筑所在地乡、镇人民政府责令停止违法行为，予以公告，限期当事人自行拆除。（三）由区规建局作出行政处罚决定。根据《中华人民共和国城乡规划法》第六十四条“未取得建设工程规划许可证或者未按照建设工程规划许可证的规定进行建设的，由县级以上地方人民政府城乡规划主管部门责令停止建设；尚可采取改正措施消除对规划实施的影响的，限期改正，处建设工程造价百分之五以上百分之十以下的罚款；无法采取改正措施消除影响的，限期拆除，不能拆除的，没收实物或者违法收入，可以并处建设工程造价百分之十以下的罚款”。由违章建筑所在地乡、镇人民政府将违章建筑相关事由报区建设局，区建设局审核后，符合行政处罚的，作出行政处罚决定。

《最高人民法院关于审理城镇房屋租赁合同纠纷案件具体应用法律若干问题的解释》第2条

出租人就未取得建设工程规划许可证或者未按照建设工程规划许可证的规定建设的房屋，与承租人订立的租赁合同无效。但在一审法庭辩论终结前取得建设工程规划许可证或者经主管部门批准建设的，人民法院应当认定有效。