承包土地上的房屋租赁是否合法，要看房屋是否合法，而房屋是违法建筑，房屋租赁无效。

《商品房屋租赁管理办法》

第六条有下列情形之一的房屋不得出租：

(一)属于违法建筑的；

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

(三)违反规定改变房屋使用性质的；

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

《中华人民共和国民法典》

第一百四十三条【民事法律行为有效的条件】具备下列条件的民事法律行为有效：

(一)行为人具有相应的民事行为能力；

(二)意思表示真实；

(三)不违反法律、行政法规的强制性规定，不违背公序良俗。

一、农村土地承包发生纠纷由哪个部门管

事实上，农村土地承包发生纠纷时，应找哪个部门处理应结合各地的具体情况而定，各地管辖处理的部门或机构并不一定相同。故一般解决土地承包纠纷的措施一般如下：

首先，双方当事人可先进行协商解决，争取和平解决纠纷。能够协商解决的最好协商解决，否则走那种法定程序的都会占时间，这点对承包方和是十分不利的。

其次，如果协商不成的，可以找村委会进行调解。如果调解不成，可以找当地政府的土地管理部门再次进行调解，争取达成一致的调解协议决绝纠纷。

再次，如果调解不成，可以到当地的农村土地承包仲裁机构申请仲裁，通过仲裁的方式进行仲裁解决。

最后，还是没能解决问题或不愿意进行仲裁的，可以直接至法院提起诉讼，通过诉讼解决纠纷。

你要去提起诉讼的，那么可以按照下面的步骤来：

首先，你要快去法院立案，现在立案都实行诉前调解，不直接立案，光是等调解都要好长时间。

其次，去立案要早，晚了可能立不上，因为很多法院每天立案数量内部有限制。

再次，交立案材料后，先交钱(50-100)，然后等通知，如果法院决定立案受理，会在7天内给你寄发(或者通知你去取)，如果不受理，也会给你不予受理通知书。