добрый день! по сути проблемы из опыта аналогичных ситуаций вижу проблему, которую можно решить только через суд.Судья такие дела старается решить мировым соглашением, по которому Вам придется отдать соседу метр Вашей земли для обслуживания гаража, а соседу в свою очередь отдать Вам часть своей земли равнозначной отрезанной в другом месте.
Снести гараж не получиться т.к. границы обоих земельных участков не были уточнены на местности.Да Ваш сосед может отмежевать участок без Вашего согласия(подписи) если в выписке на Ваш участок не заполнен раздел: " Адрес правообладателя участка", тогда можно через газету и Вы об этом даже не узнаете, но такой межевой план признается недействительным через суд, в котором Вы опять же придете к мировому соглашению, с утверждением новой границы между смежниками.Для подачи в суд необходимо заказать межевой план,который не подпишет сосед и с таким планом обращаться в суд на соседа, о невозможности завершения кадастровых работ. В суде будет как я в начале написал....( я кадастровый инженер)