The short answer is yes, utility companies can dig up your yard and they can do so legally to gain access to pipelines and cables. ... If for instance you have built a structure or landscaped an area, which is over an easement, the company has the right to remove them to maintain that easement.