Are the items you speak of in the Utility Easement? If so I doubt you will have any success in having them removed since that's the whole purpose of the easement. It sounds like moving the fence is going to be your solution if the power company stuff really is in the easement.
This is not to be construed as legal advice. Contact an attorney for legal advice concerning your particular situation.
Joe Stone - REALTORÂ®
Exclusive Homes Realty