农村土地建房问题

我们村里另一家和我家这两家想盖房子，盖房子的土地是我们各自买的，往村里交钱之后村里也给我们划线了，每家十五米，但是盖房子的时候镇里来人不让盖了，说是超过了建设用地，说那块地只有26米建设用地，两家平均之后每家只有十三米（后来土地所也来人划线了，是十三米），超过的那块地是属于另一家的，我家在规划的范围内，现在土地所不让盖了，让我们两家协商，要都在建设用地范围内才能建，也就是他家要往我家这边挪两米，如果协商不好就不发给我们准建证之类的手续，没有手续就不能动工。我去和他们协商了，说只要把他家占我的两米给我就行了，在不能盖房的四米给我两米，可是他家不同意，就想白占我两米，请问我该怎么办？还有土地所不给我手续是否合法？手续已经办好了，就在他们手里。