Credo che sia legale e che lo possano fare. Ho avuto a che fare con qualcosa di simile, un palo della telecom proprio davanti al mio muro di cinta nel punto dove avevo esigenza di aprire un accesso al mio terreno.
Avrei dovuto presentare una domanda via fax a un certo numero che era sul loro sito, allegando una motivazione tecnica plausibile per tale richiesta. Siccome avevo fretta e temevo per la lungaggine che avrebbe avuto la risoluzione della cosa, ho allungato sotto banco 200 euro a un tecnico della telecom che mi fu presentato da un vicino e mi spostarono il palo. In alternativa avevo pensato di buttarlo giù con una trattorata, ma temevo per eventuali danni, era un palo altissimo.
Nel tuo caso, tutto sommato, farei come dice @hold , mi aggrapperei al groviglio e strapperei il tutto.