My question involves a consumer law issue in the State of: California

This morning PG&E was at my house to install two 4' metal barrier poles in front of my gas meter. Problem was I did not request this, nor did I ever receive any written notice (or notice of any kind) that they would be on my property to do work. Had I left early, I would have returned home to find these ugly poles implanted in the flowerbed next to my driveway, by the side of my house. This would be in plain sight from the street.

They say that it is a new PUC order by the state, that any gas meter that is not 3' from a driveway must have these barricades. They say they have easement rights to my property (I concede that they probably do). Can I request they prove the easement? Can I make them stay in the easement to do the work? Would stepping out of the easement be trespassing?

They will need to dig up my bedding to place these poles. Is this considered damage to my property? Since the plants are probably planted in their so called easement can they destroy them at no replacement cost?
This will be an eyesore along the side of the house. Possible devaulation of property - or not?
Where they intend to install these poles will cause a hardship in opening the car door to get in and out, as it is where I always park. In the event of damage to my car door, can they be held liable?

Do I have any recourse? Not sure what my next step should be. I don't want these poles in my yard. What about my rights as a private property owner? Do I have any? Shouldn't I have been contacted prior to them trying to do this work?
I'm really upset over this. I've talked to people all day, searched the internet all evening. I've not found anything to help. Can't find anything in regard to this PUC ruling. I'll be calling the PUC tomorrow.

Thank you in advance for any help you can lend.