合理。按照法规，土地只要两年内没有按照约定投入使用，那么政府有权收回。
土地是不动产以登记为生效要件，土地证是使用者使用土地的法律证明，没听说有2004年以前签订合同就可以的，但你可以依据租赁合同要求补偿。你说的政府是镇还是市政府啊，乡镇政府是没权签工业用地租赁合同的。
没听说过，没有土地证是件很麻烦的事。
上国土资源部查询
