农村土地纠纷 法律咨询，该怎么办？

政府要求，马路边看得到的土墙屋都要拆掉建新，有补贴。为了响应国家和政府的政策。我们家同意拆掉老屋准备造新房子。我家的老土墙屋，是几十年前从生产队手里买的，那时候这个房子是生产队的仓库。后来生产队不需要仓库了，卖给我们了，我们买下了这个仓库当住房，有买卖字据有很多人的签字盖戳（都是老一辈的人了吧）。 时间这么久了，貌似别人也不知道我们还有这个东西。这几十年来，一直好好的，不拆屋没事；一拆下来后，有一户人家说是他们家的土地，现在拆了就要要回去。事情是这样的：时间追溯到我们买这个仓库以前，估计当时生产队的这个仓库用地是他们家的，生产队好像没给他们家补偿。现在老屋既然拆除了，所以他们要要回去。（貌似他们也拿不出什么证据是他们的）我在想，1.当时卖仓库的时候，你怎么不问生产队去要，要仓库或是要地盘，或是要补偿。2.我们是从生产队买的，不与他发生直接关系，他无权从我们手里要回。3.他说是他们家土地那是我们买仓库前N年的事情了，从当时生产队建这个仓库的时候到使用，再到后来不用了，起码也得个多少年吧。我们是后来经过大家一致同意买下的这个生产队的仓库。4.以前生产队的土地应该属于国有或是集体的吧，不应该属于他们永久私有的吧？5.我百度了下，以前生产队属人民公社，人民公社相当于县政府。要争土地，估计他得跟政府去争了。现在政府跟我们讲，我们必须在规定的时间内建造新房子，不然过期了就没补助。现在造新房子搞批示填申请表有需要房子四围的人签字，这个人家他们不签字，说是他们的。所以一直僵持在这，无法开展，不知该怎么办？ 1.时间这么久了 2.如非得打官司，我们能赢吗？不能赢的话，我们就没必要花费时间精力和票子了。 3.如果不必要打官司，那我们该怎么办？他们一直不给我们申请表上签字呢？所以我想咨询下网上律师朋友，请求帮忙出谋划策，非常感谢！