Pokud je to tak, jak píšeš (kdybych to měl rozhodnout, tak bych nejdřív zjistil i stanovisko souseda), tak asi by bylo dobré poradit se s advokátem o dalším postupu.
A pouvažovat o oplocení pozemku.
BTW: Netýká se ohledně pokácení stromu i tento zákon?
http://www.mzp.cz/cz/news_130424_kaceni_stromu_ota zky