строительство на меже

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