Соседи по участку против строительства нашего гаража

Здесь хочу сразу привести данные, которые Вам необходимы, а конкретно, минимальное расстояние от границ соседнего земельного участка, до различных построек:

• Не менее 3 метров до жилого дома;
• Не менее 4 метров до постройки для содержания мелкого скота и птицы, а так же стволов высокорослых деревьев;
• Не менее 2 метров до среднерослых деревьев;
• Не менее 1 метра до кустарников;
• Не менее 1 метра до других построек, не указанных выше (погреб, гараж, баня). 

На сколько я понял, Ваш сосед уже изначально нарушил строительные нормы, построив дом на меже, в вашей ситуации необходимо прийти к договоренности (компромиссу) которая устроит обе стороны. 

Либо придется обращаться за решением вопроса в суд.