Yes, the utility companies wield a heavy hand, but that being said, it doesn't mean that they can just do whatever they want. You do have rights, at least in the USA, don't know about the Canadians. As I stated before, they can cut or remove anything within their easement/right of way width; that is not the issue. It's when they go off their easement/right of way width and want to take "danger" trees is where the grey area of reasonable becomes an issue. They do have to pay you for any off-right of way damages including tree removal, damaged fences, gates, cattle guards, etc. If you don't point that out to them, then shame on you, as they will take advantage as much as you let them.
Pap