To check the status of a federal tax lein, simply call your local county clerk recorder's office. When you call, give them your name, address, social security number. If you don't have the number to your local county clerk, call 411 and ask for the county clerk's office. If you got a letter from ...