Здравствуйте, Александр! Главное в Вашей ситуации: срок. Вы узнали о регистрации земли два года назад, а общий срок исковой давности составляет три года со дня, когда Вы узнали о нарушении (ст. 196, п. 1 ст. 200 ГК РФ). Значит, на подачу иска остается примерно год, откладывать не стоит.
Если гараж и строение над ним образуют одно здание или расположены на одном участке, земля под ним по общему правилу предоставляется собственникам в общую долевую собственность (ст. 39.20 ЗК РФ), и один из них не вправе оформить весь участок только на себя. Возможные требования в суде: признать недействительным решение или договор, по которому участок передан соседу, и признать за Вами право на долю в праве на участок соразмерно площади Вашего помещения.
До иска нужно собрать: выписки из ЕГРН на гараж и на участок (с основанием регистрации права соседа), документы на Ваш гараж, сведения о том, кто и как предоставил участок (запрос в администрацию). Стоит проверить и судьбу строения на Вашей крыше: если оно возведено без Вашего согласия, можно ставить вопрос о его законности.
Шансы зависят от того, по какому основанию участок оформлен на соседа и на чьем участке изначально стоял гараж. Если будет удобно, могу проанализировать выписки и подготовить иск. Написать можно в личный чат здесь, на Правоведе.
С уважением,
Лучников Константин,
юрист, партнер адвокатского бюро