Answer

An ingress and egress is a type of easement. It is an easement to use the property to get to and leave from another peice of property. You would find the records in the county land records. If there was never a recorded grant of a utility easement to the phone company then they probably wouldn't have the right to put the phone lines in the ground.

Now, the reason I say probably, is because it can depend on how long they have them there. If they have had the lines there for 10 years, then they could have gained an "easement by prescription" just for having them there for that long.

An easement could have been given by an unrecorded document, or a license could have been given. However, these wouldn't be binding on subsequent purchasers of the property if they took the property without notice of the unrecorded easement or license. The only way to get this is from the person who granted it, or from the phone company, if they still have it.