Автор, просто сходите к юристу и обсудите все. Не хотите забор и деревья вам нужны, найдете способ и дерево сохранить и забор оставить. Про дым от мангала, тут к "розе ветров" претензии должны быть)).  Но с соседом будут или скандалы или просто не будете общаться, но оно вам и не надо.