违法建筑出租的相关问题

现代社会交通愈加发达,人口流动率也相当高,多数人由于受到经济条件的限制,都是采用租赁房屋的方式来解决自己的居住问题。而我国幅员广大,难免会有一些地方政府关注不到的违章建筑。根据《物权法》合法建造的房屋,房屋建成时物权设立。那如果“房主”未经相关手续建造房屋,并且在房屋建成后将其出租,由此引发的纠纷又该如何处理呢？