关于我们家和邻居家多年的纠纷

事情是这样的，我们家和我们的邻居【下面简称马家】有一个纠纷，已经很多年了，现在我们家打算翻盖房屋，办手续需要他们家的一个签字，但是他们就是不给签，难为我们。纠纷是这样的，我们家那个旧西屋有一块南山墙，他说是他们家的，我们家翻盖屋也不让我们拆，说拆了就和我们打官司，再一个纠纷是一九八几年的时候，我们家盖北屋，他们马家的老人【就是当时和我姥爷一个年纪的老人】就跟我三舅商量，说要我们建个新南墙，但是要给他让出点地方来，扩宽他家的巷子，方便他百年之后能抬出棺材去，当时我们两家关系还挺好的，也是因为当时马家的那个老人说，建起来的新墙就是你们的墙了，所以我三舅和我妈也就同意了，就给他让出一块地方，退进来建了一块新南墙，是我们家出工出力出钱建的，当时我三舅要马家那个老人写个条，证明以后不会有纠纷，但是因为我三舅当时有急事回去济南了，我妈当时也没想太多，就暂时把写条的事情放下了，但是我三舅回去济南之后给我妈来信，说要我妈接着去问马家的老人写条，但是我妈再去问他写条马家的老人就不写了，所以导致现在我们没有证据，现在他们家不光不承认当时我们给他家让出去的那块地方，连我们花钱建的新南墙也要抢去。上面说的那个南山墙是坐在我们的旧南墙原来的地界上，也不是他们家的。当时他们家有一块高不足一米的烂墙基，马家的老人说让我们给他推到他家的巷子里面，所以我们家建新墙的时候根本没用上，而且他所说的烂墙基是建在他原来旧南墙的地方。我们家的一九五几年的房产证也有，新版房产证也有，土地证也有，但是他们家现在就是什么东西也拿不出来，就是犟，就是我们家的我们家的，我们想找部门来量，他们也不愿意量。我们没办法就写信找了我们当地的市政府，市长给我们派了一个工作组，帮忙来调解，但是调解的人给我们出方案，一切以我们家要急着盖屋为主要，让我们一让再让，屋山墙给他，我们也就将就同意了，但是他们家竟然还不同意签字，连我们家的南墙也要一起要了去，不然就是不给我们签字，南墙我们家是死也不能让的，我们家各种证都有，为什么要让我们家让，他们家没有理为什么偏向他们家，我们实在没办法了，想打官司确定这个有争议的地方到底是我们家还是他们家的，想请问下律师，这种情况下，我们家如果真的动官司，我们家赢得几率有多大，假设说打官司打赢了，但是他们家就是不承认，还是不给签字怎么办？如果不打官司，我们有没有更好的办法来解决此事呢？【现在的旧山墙和我们家新建的南墙有明显的错位，证明原来的南墙根本不是现在新南墙的位置，就能证明错位的那个地方是我们家给他们家让出来的】