A friend of mine had the same problem in the UK.
He was told by a mate who worked for the power company to tell them the wayleave for the power cables crossing his property had expired and could they kindly remove them.
The cables were buried for free pretty promptly.
I don't know if you have the same system of wayleaves in Oz, but it might be worth trying.