Я хочу построить гараж, который будет проходить прямо возле забора моего соседа по участку. Он согласился дать мне разрешение на строительство сроком на 49 лет. Есть ли него право отказаться от своих слов и забрать его? Имеет ли силу такой документ?

Нет, заключение такого договора не имеет смысла, так как у вас произойдет нарушение закона. Подобные постройки нельзя строить вплотную, не соблюдая отступа от забора.