The Michigan lien act is in Chapter 570, secs. 1101-1305. I believe it is printed in Title 26, of the Mich. Statutes Annotated, section 316. You can read them at your library or law library, or here:
http://michiganlegislature.org/law/GetObject.asp?objName=Act-497-of-1980
In Michigan, a contractor may record a lien ONLY if it is based on a written contract. [570.1114] Since your agreement was verbal, C can't record a lien, though they may still try.
However, since the lien is invalid, they can't foreclose it. Any lien expires after 1 year.
Here's basic lien law:
Any person who provides an improvement to real property has the right to assert a lien. [570.1107 or M.S.A. 26.316(107)] Subcontractors & suppliers can also file liens on your house. Make sure you get copies of waivers from all subs/suppliers before you pay a contractor off in full. You can demand a sworn statement from the contractors that lists all laborers, suppliers, subcontractors, etc who might have a lien claim. [570.1110] You are entitled to withhold anough $$ from the contractor to pay off all subcontractors/laborere/suppliers listed in the statement. [570.1110]
A contractor must record a notice of lien within 90 days of the last day s/he provides services to the homeowner. [570.1111] The contractor has 1 year from the date of recording to commence a lawsuit to foreclose the lien. [570.1117] If O cancels the contract before it's completed, C gets to record a lien for the amount of work s/he's done. [570.1120] There is no requirement that C provide O with any notice prior to recording a lien. Subcontractors/suppliers/laborers must provide O with notice within 15 days of recording a lien.
So, tell the bozos that they can't record a lien at all because the contract was verbal. If they do, you'll sue them for filing a false lien. Send the letter certified, return receipt. They will have to sue you in small claims court to get any payment. If they sue, make sure you send them a proper demand (before trial) for a statement of all suppliers/subcontractors/etc who may have a claim of lien against the property. No matter how much they win at trial, you get to withhold enough $$ to cover the supplier/subc claims. My guess is that they owe their suppliers, and you don't want to settle with them & then have to pay off a supplier lien too!
You should probably just sue C in small cliams & get it over with before they can file a lien. Have the work completed by a different contractor who can testify that their work was shoddy & their materials & design substandard. You get to sue C1 for the amount you have to pay C2 that is in excess of C1's bid for the work. This includes any $$ you have to pay to rip out or fix C1's work. Take lots of pictures (35mm) or videotape & have C2 make sure you got the right shots.
Go forth & sue.
------------------
This is not legal advice and you are not my client. Double check everything with your own attorney and your state's laws.