500万円以上の工事を行う場合は『建設業許可票』が必要です。
しかし戸建住宅の外壁塗装費用が500万円を超えるケースはほぼあり得ませんので、許可証がなくても塗装業者の質が下がるわけではありません。

ただし許可証取得のためには会社の資産状況や過去の業務履歴などが自治体によって審査されますので、所持している業者であれば信頼性は高いと言えるでしょう。