Our records only reflect documents submitted for recording by other people, companies, and agencies. If you paid off a lien and no release has been recorded, you have to contact that person, company, or agency who placed the lien against you to get them to record a release.