关于自家种的果树和树木被他人砍伐掉，请问该怎么处理？

几年前我家山地旁边有块没人管理的荒地，我父亲就开垦它，并种上了些果树和林木。
几个月前，我家种的果树和树木在我们不知情的情况下被他人砍掉，对方在要卖掉木材之前被我们发现并阻止，当事人说起有我们种植地方的土地使用权（对方说以前有和村政府签订合同，若完成造林任务，就拥有那块土地的使用权），我们找村政府协商解决，可是还是没解决成功，后来就报到派出所，但是他们不解决这事。在事情还没解决的情况下，对方就要把我们种的那木材卖掉了，我家发现了就又去阻止，而且在山上看管，后来怕他再偷偷卖掉那木材，所以我家就先把那些木材先卖掉，对方就去当地派出所报案，派出所也上报林业局了，可是也不见处理，前几天他们先在那块地上种植上树木，可关键在那块地旁边的地是我家的，他也给我们种去了，要占为己有，请问我们该怎么处理这事呢？如果私下拔掉他们种在我们地里的树苗，是不是犯法呢？
对方有土地使用权的那部分我们所中的果树就白白被对方砍掉的么？不能要求对方赔偿的么？
还有他砍伐我们的果树中是有一部分是我们自己的土地上种的，这些果树可是种了十多年的，请问我们该怎么处理？要是赔偿的话，对方该怎么赔偿我们？