[darkhollowarcher]

When I spoke to the company doing the work they tell me we gave them permission to do the work, which we did not.
Does anybody know what I can do?

I would think that the power co. has a legal right of way across your land (check your deed)and control all rights to do as they see fit on it.