I had this happen to me in Missouri.
I could not contact the contractor after is happened.
The law here requires all contractors, sub contractors, etc. to get the signature of a home owner on a document that states that they will file a lien if not paid.
My concrete supplier did not get that signature. They still filed the lien.
In fact I found out through this that even if the lien is fraudulent, which in my case it was, that it is still a lien until they release it. This requires a lawyer. You will have to pay to get the lien removed, fraudulent or not.
You can not go talk to a judge and say, "for these well documented reasons this is fraudulent." They will not talk to you.
The sad part of this is that anyone can record a lien on anyone else's property with a fake document, signed by whomever, Donald Duck, Mickey Mouse, it makes no difference. All they have to do is drop the paper work off at the court clerks office and whammo! (this is the noise the time stamp makes) you have a lien.
The only way to remove it is to file (whammo) a "lien release" that is signed by the original lien holder. That also is not checked by the clerk who files the document. Once the clerk files it it can take weeks for it to show up on the books depending on the court work load.
I had to get mine removed in a very short period of time to close a loan and once the lien holder's lawyer faxed a copy of the release, I filed it, as a faxed copy instead of the original document. He of course sent it certified mail and that document didn't show up at the court for 2 weeks. The court didn't care that it was a faxed copy, it worked fine. The clerks that file these papers are not educated in legal issues in any way.
It can get worse, filing a fraudulent quit claim deed can transfer property from one owner to another. Its all very illegal and can get you in jail.
The best thing to do is get a lawyer, expect to pay them close to what the lien holder wants and find out what your state does in these situations.
I found out that just because the law says one thing in one section, doesn't mean that because of some obscure other section or paragraph that a precedent was set from some case 30 years ago that the major concept and idea of the written law you are looking at is now invalidated in the court. It's the case here that the interpretation that is consistently upheld in court differs from the written word in a significant way. In my case the building I live in was never a residence but because I would occupy it in 6 months it counted as residential. The 6 month rule is not written in regards to converted property. The type of lien you are having and that I had are not valid in residential property here unless it has never been occupied. It is written this way to protect home owners and not builders.
Apparently someone put a lien on a woman's house and she couldn't pay, even though it was not her fault, the Original Contractor did not pay the sub. She burned the house down while she was in it. That apparently affected the law to protect home owners. (dunno how true that is)