Спор с соседом о гараже.

Что делать, если новый сосед хочет снести наш гараж который был построен с устного разрешения прежнего хозяина, на границе межи, 20 лет назад, но так и не был оформлен? Новые сосежи живут 6 лет и до этого момента претензий не предъявляли. Все началось с того, что попросили ставить приезжающие к ним машины, не перед нашим домом, а перед их.