If you are trying to sell or refinance your property a recorded lien can cause problems. It is not clear from your post when the lien was recorded, or if the company ever filed suit. If it is a mechanical lien, there are requirements which must be met for the lien to be valid (for example licensed contractor/timely filing). An attorney could review the documents an provide you advice on how to proceed.
This response is for general information only, and should not be construed as specific to the poster's situation. The poster should contact an attorney and meet for a consultation in order to be advised as to their options based upon all available information.