If you need the lien removed right away so that you can sell or refinance the property, it is possible to pay the amount of the lien, plus 25% for costs, into court to have the lien discharged from the property. You will then have to have the underlying dispute resolved before you get that money back (or have it paid out to the party who registered the lien).
If time is not of the essence, then the dispute with the party who registered the lien will still have to be resolved. This can be done through informal settlement negotiations, through arbitration or mediation, or through the courts.