Thank you for your question. I look forward to working with you to provide you the information you are seeking.
If he has not properly performed the job you have some options. First, you can send him a letter informing him that he is in breach of contract for failure to complete the job and for using the wrong materials (paint) and that you will not pay any further money until he completes the contract. You would tell him in the letter that you also demand an itemized bill showing where the extra $800 is coming from. Also, you tell him if he places a lien you will sue him for placing an invalid lien based on his breach of the contract. End the letter telling him that if he provides an itemized bill and he completes the job properly and fixes his mistakes, then you will pay and you are not refusing to pay.
Second you can file a complaint with the contractor's board against him for the failure to properly complete his work.
Third, you can file a complaint with the Attorney General's consumer protection unit and also the Better Business Bureau, usually they can mediate resolution of these issues. If they cannot then you have to move to the final step.
Finally, you can go to small claims court and file suit against him for breach of contract and seek payment for having to have someone come fix his work. If he places the lien in the meantime, when you sue for breach of contract you ask also for damages for him placing an improper lien.
I truly aim to please you as a customer, but please keep in mind that I do not know what you already know or don't know, or with what you need help, unless you tell me. Please consider that I am answering the question or question that is posed in your posting based upon my reading of your post and sometimes misunderstandings can occur. If I did not answer the question you thought you were asking, please respond with the specific question you wanted answered.
Kindly remember the ONLY WAY experts receive any credit at all for spending time with customers is if you click on OK, GOOD or EXCELLENT SERVICE even though you have made a deposit or are a subscription customer. YOU MUST COMPLETE THE RATING FOR THE EXPERT TO RECEIVE ANY CREDIT, if not the site keeps your money on deposit.
Also remember, sometimes the law does not support what we want it to support, but that is not the fault of the person answering the question, so please be courteous.