How to get rid off a paid tax lien › How to get rid off a paid tax lien 0 Vote Up Vote Down richeventtula asked 4 years ago I am trying to get an FHA loan. My score is at 650. with 2 public records that are 5 years old.How can I get rid off my public records? Do they weight in my credit score calculation?