Hasn't anyone thought of calling the police? This sounds like a physical assault along with a verbal threat of deadly violence. Around here that will get you in jail every time.
It is very hard to place complaint calls to the utility company when you are calling from the cellblock payphone. Furthermore, I cannot imagine that a complaint from a homeowner will gain much credibility with the utility company when it follows a criminal charge for assault against their personnel.
I do not do any utility clearance so I have never encountered this problem. But my guys do enforce municipal weed control ordinances, and we occasionally get threatened by homeowners with guns to leave their property alone. The offender gets arrested, the tall weeds get mowed anyway, and the property owner ends up with a huge bill as well as a city fine, on top of their criminal charges.
If the homeowner only orders us to leave the property, we invite them to summon the police. We agree to depart peacefully if the police instruct us to go. Usually, they shut up and go back inside their house.