承包山地还未签合同（也未付租金）已种上果树后发生纠纷怎么办？

这种情况，从法理上来说，应该恢复原状，造成的损失由果树种植者自己承担。
先签订土地承包合同，并支付土地租赁费，再栽植果树，是必须的程序。