The process of releasing a lien claim after being paid, is relatively straightforward. All the claimant needs to do is file a lien release form in the recorder's office where the property was located and the claim was filed.
Without more information I can't provide the specific statute or template download for a the proper lien release form in your state. To find the right form, just head to our state resources page, and you should be able to locate the form you need.
For example, to start at the beginning of the alphabet, here's the link to our Alabama resources page.
One last thing to keep in mind, in some states there are deadlines and penalties for failure to release a claim after the debt has been satisfied, so you may need to act quickly.