核心结论：未书面约定土地租赁且对方建了建筑物的情况下，合同并非绝对不能解除，但解除合同需综合考虑多方面因素，下面分情况为你详细说明。
合同解除的法定情形角度
- 协商一致解除
- 解释：根据《民法典》规定，当事人协商一致，可以解除合同。你可以与对方就合同解除事宜进行友好协商，若双方能够达成一致意见，签订书面的解除协议，明确解除合同的时间、双方的权利义务（如建筑物拆除、土地恢复原状、已支付租金的退还等）等内容，那么合同就可以顺利解除。
- 举例：比如你和对方坐下来好好沟通，说明你因为自身规划等原因不想再继续租赁土地，对方也表示理解并同意解除合同，双方就可以签订解除协议。
- 法定解除权行使
- 解释：如果存在法定解除合同的情形，你也可以单方面解除合同。例如，对方未经你同意在土地上建造建筑物，可能构成违约行为，且该违约行为致使你不能实现合同目的（比如你租赁土地原本是用于特定用途，对方建造建筑物影响了该用途的实现），此时你可以依据《民法典》中关于合同法定解除的规定，通知对方解除合同。通知到达对方时，合同即解除。
- 举例：你租赁土地是打算用于种植农作物，但对方在土地上建造了大型建筑物，导致你无法进行种植，这种情况下你就可以行使法定解除权。
建筑物处理角度
- 建筑物归属约定不明
- 解释：由于你们未书面约定租赁事宜，对于对方建造的建筑物归属可能存在争议。如果合同解除，对于建筑物的处理需要进一步协商或通过法律途径确定。一般来说，如果建筑物是对方出资建造且可拆除，在不影响土地使用的情况下，可以要求对方拆除并恢复土地原状；如果建筑物不可拆除或者拆除会影响土地价值，双方可以协商折价补偿等问题。
- 举例：对方建造的是简易的棚屋，拆除后对土地影响不大，那么你可以要求对方拆除；如果对方建造的是大型的厂房，拆除成本高且可能破坏土地结构，双方就可以协商由你给予一定补偿后将建筑物留给你。
- 建筑物合法性影响
- 解释：还需要考虑对方建造的建筑物是否合法。如果建筑物是违法建筑，那么在合同解除时，可能会面临行政机关的强制拆除等处理，这也会影响合同解除后的相关事宜。比如，行政机关要求拆除违法建筑，那么拆除的费用、责任承担等都需要在合同解除时明确。
- 举例：对方在没有取得相关建设许可的情况下建造了房屋，被相关部门认定为违法建筑并要求拆除，此时你和对方就需要协商由谁承担拆除费用等问题。
证据收集角度
- 证明租赁关系存在
- 解释：虽然没有书面合同，但你可以收集其他证据来证明你们之间存在土地租赁关系，如租金支付凭证（转账记录、收条等）、双方关于租赁事宜的沟通记录（短信、微信、邮件等）、证人证言等。这些证据在解除合同以及处理后续纠纷时都非常重要。
- 举例：你保留了每次向对方支付租金的转账记录，以及和对方在微信上讨论土地租赁细节的聊天记录，这些都可以作为证明租赁关系存在的证据。
- 证明对方违约行为
- 解释：如果要行使法定解除权，还需要证明对方存在违约行为且致使你不能实现合同目的。你可以收集对方建造建筑物的相关证据，如照片、视频、建设许可查询结果等，以证明对方的违约行为。
- 举例：你拍摄了对方在土地上建造建筑物的照片和视频，并且到当地的建设管理部门查询，发现对方没有取得相应的建设许可，这些证据可以证明对方存在违约行为。
在处理这类复杂的土地租赁合同解除问题时，建议你先与对方进行充分的沟通和协商，尽量通过友好方式解决纠纷。如果协商不成，你可以收集好相关证据，通过法律途径维护自己的合法权益。如果你还有其他疑问，可以直接向我咨询。