How is my tax lien public information ?

All liens have to be filed in court in order to create the obligation. Court records are public doents. The companies hire minimum wage folks to scour the court records looking for liens, bankruptcy filings, requests for judgment, etc.