It sounds like the whole tree just needs to be removed. Palm trees can’t be pruned back like other trees because they only have one growing point (at the top). The problem is only going to get worse if it is growing up into power lines.

Yep, take photos, write all your issues down and contact the Council.