Qual o procedimento correto para a poda desses galhos? Posso fazer sem autorização?

Um apto do prédio vizinho tem uma árvore que invade nosso prédio e prejudica o funcionamento da cerca elétrica. O vizinho, proprietário desse apto, me exigiu que contratasse uma empresa especializada em poda para esses galhos e uma autorização da prefeitura. Isso é correto?