Their pipe runs through your yard - correct.
Does your property include a right of way for that to occur?
Is there a city or county easement?
If none of the above is in place call a service and have that pipe discounted where it enters your property.
Otherwise its time to move to the county next over.