Конечно, желательно было предварительно изучить имеющиеся документы, для того, чтобы правильно оценить ситуацию. Могу предварительно сказать, что если сосед действительно захватил часть Вашего земельного участка, то Вы вправе обратиться с негаторным иском об устранении нарушения прав собственника и сносе самовольно возведенного строения – гаража.
Однако при этом в суде, Вы должны будете документально доказать, что часть земли, которая находиться под гаражом соседа, действительно принадлежит Вам. Если у Вас имеются в наличии планы отвода, межевой план, кадастровый паспорт, то это не составит большого труда. Если же данных документов нет, то необходимо предварительно подготовить данные документы (привести в соответствии с законодательством).
Соглашусь с Вами, действительно, лучше не доводить дело до суда. Не всегда обращение в суд, является панацеей для исправления ситуации.

С уважением, юрист по земельным в Улан-Улэ Федоров Нанзыт Федорович.