Какие раньше были правила, они должны были получить согласие, разрешение на постройку, подписи соседей?

Здравствуйте, подскажите, пожалуйста, в каком направлении действовать в нашей ситуации? Купили часть дома 60/100 долевая. В кадастровом указана только площадь участка плюс-минус 16 кв.м. (странно). При покупке бывшая хозяйка с соседями подтвердили границу земельного участка до стены гаража соседа. Через два года возникла срочная необходимость установки забора, но нас вынудили отступить от гаража на метр. По документам долевого собственника, соседа по дому, это незаконно - должно быть 19м., а вышло менее 18м. В наших обстоятельствах это очень болезненная потеря! Нужно построить навес для машины, значит, еще на 1.5 м. отступить от забора, и мы остались без возможности подъезда к дому, без грядок и туалета... потому что в нашем распоряжении всего 12х4 земли, не считая квадратика под окнами. Возможно ли нам доказать, что соседи незаконно установили гараж по меже? Какие раньше были правила, они должны были получить согласие, разрешение на постройку, подписи соседей? Нам срочно необходим навес для автомобиля! Нужно ли нам их согласие на установку навеса? Вполне бы устроило иметь общую стену между гаражом и навесом, но они вряд ли согласятся. Нужно как-то доказать их незаконное строительство по границе участка (кстати, скат их крыши в нашу сторону, очевидное нарушение)! Простите за сумбурное изложение, мысли путаются, не знаю что делать?