まずは話をきいてもらうところから

塗装業者の場合は、予めメールフォーム等で最低限必要な情報が書いてありますので、そちらか申し込んで相手から連絡がくるのも待つと言うスタイルがよいと思われます。
また、連絡がかえってくるまでの時間も、その後の対応を考えたときに選定の基準の１つとして考えてもよいと思います。
ざっと、電話やメールフォームで現場の状況や注文者様の注文をする本気度を相手が理解したら、現場で検証して大まかな見積もりを待つことになります。
また、見積もりはどの程度の範囲で増額になる可能性があるかあらかじめ確認しておいた方が事後トラブルになりません。念書もとっておいたら安心です。
口頭の約束だけでは、金額が大きい工事ですので、後々心配です。

工事に着手

見積もりを大体３社くらいからとったら、あなたが決めた業者に仕事を依頼することになります。
工事開始時に近隣へあいさつをしてくれる業者を選ぶことが大切です。
工事の価格ばかりでなく、工事以外のサービスにも目を配ってください。
あなたが価格ばかりを追求すれば、とにかく安ければなんでもいいと思っている業者に依頼にしてしまうことになるでしょう。
工事金額が安くても後々ご近所トラブルに巻き込まれたらめんどくさくないでしょうか。