ANY car that is still being paid for (and unless someone bought their new car with cash, then pretty much anything newer than 5 years WILL not yet be paid off) will have a lien record: the financial institution that the buyer is making payments to, be it a dealership, bank, or credit union. Anyone financing a car will generate a lein record even if they subsequently pay it off.
As for the emissions record, every time a car goes in for it's annual or bi-annual emissions inspection (and in some states safety inspection) will generate a record, whether it passes or fails, the record is of it GOING there. In states that require annual inspections, recrtods of goig to the inspection are a good thing. The only issu eis if that record shows it failed AND that there are no subsequent records of passing after being repaired.
Remember, a modern car can fail an emnissions inspection for having a poorly fitting gas cap.