As a contractor it drives me crazy, when other shady contractors ruin it for the good ones.
As Carl, had mentioned your first course of action is contacting the BBB. From this point forward be sure to document everything.
You can send a registered letter to the contractor with a demand for job completion and to repair all areas that were botched assuming a contract was drawn when the bid was accepted. Also be sure to transcribe any phone dealings, I don't recommend recording. In some states it may be illegal, and if you were to tell the contractor they are being recorded, you are more then likely going to receive a dial tone. So just be sure to write the complete conversation down.
As far a lien on your home goes, in this case, given the basic information I have read. They would not come out on top of this and more then likely it will cost them more after the litigation and fees.
You mentioned you have pictures that is great! As it shows the proof right there in color.
On a Side Note:
It is always a recommended when choosing a contractor to check references, also check with the BBB for any negative filings. Whether it be a Painting, Building, Plumbing or Electrical Contractor. The home owner needs to do this! It eliminates the chance of getting a terrible contractor.
I hope this helps and sorry you had to go through this. Not all contractors are bad… Most of us take pride in our trade and go above and beyond to make our clients 110% satisfied!