本当にあったご質問

もちろん可能です。

500万円以上の工事を行う場合、建設業許可証が必要になります。塗装工事だけで500万円以上になることはなかなかありませんが、この建設業許可証を取得するためには、会社の資産状況や過去の業務履歴などが自治体によっては審査されますので、所持している業者であれば信頼性は高いといえますので、少し大きな工事を依頼する際には、建設業許可証を所持している業者をおすすめします。