邻里墙皮纠纷

2011年4月因为要重建老房子发现曾经是自己的北墙竟然和邻居产生纠纷。我们的老房契上显示的我们的房子是民国十八年也是祖上从别人手上买的，当时上面也写的清楚，为四面滴水空埕。而对方的老房子为一九四九年建的，他的房子本来和我们的房子间有一条小路，后来，具体什么时间不清楚了，他们把这小路占了，因为祖上邻里关系好，所以让他们傍着我们的墙建起了新墙。我们的新房产证和土地证是在一九九二年做的，而当时对方也是没有这墙的证明的。一九六五年我父亲和我伯父两兄弟分家时也显示对方没有这墙皮的证明。我们和他理论，对方却说，我们那是民国十八年国民党的房契不算数，他的房契是共产党时期的才算数。如此蛮横不讲理，邻里之间有一些八十几岁的老人也证明墙是我们的，现今我的旧房已拆，对方说墙是他的，不让我在我原来墙皮下挖地基。找本地土地所，土地所却是这是你们双方的问题，要双方协商，而对方根本不理，如今我该怎么做。