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

Добрый день! Если вы залили именно фундамент, то у вас получается уже реконструкция жилого дома, правильнее было бы предварительно подать уведомление о планируемой реконструкции в администрацию на основании ст 51.1 ГрК РФ. При условии , что вы нарушаете градостроительные регламенты (отступ от соседа 3 метра), установленные ПЗЗ, то скорее всего будет отказ. Тогда останется обращаться в суд и на основании ст 222 ГК РФ признавать права на  объект в реконструированном виде. Вот в этом случае и потребуется согласие соседей, обычно оно оформляется у нотариуса. Хотя, возможно в ПЗЗ есть право на возведение блокированной застройки при согласии соседей. 

Всего хорошего!