The easement is recorded in the chain of title to your property, and should be filed with the county clerk. They may be able to search by address or property description. Most utility easements are permanent. I'd start here:
Valencia County
The fact that a title company handled the document processing is totally separate from the issue of clear title or title insurance. Was a title search conducted prior to your purchase? If so, that easement should have reflected in the search. If you mortgaged the property, you had to provide a lender's title policy. Did you buy an owner's title policy when you purchased? If so, that easement should have been mentioned. When you purchase property, there is no legal requirement that properly recorded documents be brought to your attention and you are deemed to be aware of them if you proceed with the purchase.
Most utility easements prohibit building construction in the easement. If your house was built after the easement was recorded, that may be a problem when a utility begins to install services.