You can file a lawsuit to have the lien discharged.
You can also try filing a complaint with DCA. If he has a license, they will likely be able to help you get a quick resolution.
(PS - You should never pay a lienor for a mechanic's lien without simultaneously receiving a lien satisfaction so that you can avoid these types of situations)
The information provided herein is for informational purposes only and does not constitute legal advice. No attorney-client relationship is created by this answer. You should consult with a local attorney regarding your specific situation to obtain legal advice.