ご相談いただきまして誠にありがとうございます。初めまして、行政書士のSUPERTONTONでございます。それは大変お悩みのことと思います。ご心痛お察し申し上げます。お話しから分かる範囲でご回答致します。
まず、業者側の手際の悪さから起きたことだと思いますので、移動前に起きたことかもしれませんので、とりあえず、塗料が、業者のものであれば、証拠となるので、損害賠償請求をされて構いません。
先方は、お金がもったいないので、とりあえず、拒否をしたと言う事で、諦める必要はありません。
ただし、物損となりますので、新車と同じ価格での補償ではなく、実勢価格（中古価格）になります。
いずれにしても、消費者被害として、消費生活センターにご相談されると担当者が代理交渉をしてくれる場合もございます。
その上で、内容証明で、損害賠償請求等をされると良いでしょう。
内容証明の作成は、民事法務専門の行政書士や弁護士の先生にご依頼されると相手に本気度が伝わりなめられずに済むでしょう。
応じない場合は、民事調停を申し立てます。頑張って下さい。