If an individual owes the IRS taxes that have been assessed, the IRS may have filed a tax lien against him or her. These are matters of public record.. . If you have a legitimate business reason for doing so, you may be able to obtain a credit check on the person. Otherwise, you can check the title records yourself, or pay a service to do so.