1. Если Ваш земельный участок отмежеван (установлены границы по сведениям Государственного кадастра недвижимости), тогда Вам необходимо обратиться в межевую организацию, чтобы осуществить "вынос точек" на местности. При этом, на эту процедуру обязательно пригласите соседа (письменно с уведомлением). По результатам "выноса точек" необходимо составить заключение, которое должно содержать информацию о площади (размерах) части Вашего участка, самовольно занятого соседом.
Если указанные мероприятия все-таки не устроят Вашего соседа и Вы не договоритесь, смело обращайтесьо в суд с требованием об устранении препятствий путем демонтажа гаража (его части) на Вашем земельном участке.
Исковое заявление необходимо подавать в районный суд по месту нахождения земельного участка.
2. Если Ваш земельный участок не отмежеван, тогда ситуация будет развиваться по другому. Необходимо заказывать межевание (уточнение границ и площади земельного участка), проводить согласование с соседом (если участок в его собственности). В случае его отказа от согласования смежной границы земельного участка, вопрос также придется решать через суд, но уже исковые требования будут сформулированы иначе - об установлении границы земельного участка с кадастровым № .... согласно Вашего межевого плана по координатам ..... (сведения из Ваего межевого плана).
3. Также имеет значение - установлены ли границы земельного участка у соседа. Если да, то по всей видимости, смежная граница ранее уже согласовывалась. И оспорить согласование уже имеющейся границы, будет не так то просто. В этом случае, также можно заказать "вынос точек по смежной границе" и определить, в границах ли своего участка построил Ваш сосед гараж.
Автор, прочтите тут http://www.garant.ru/consult/business/359732/
если после вопросы останутся, задавайте...