外壁塗装を依頼したいのですが、どこに頼めばいいのかよくわかりません

塗装工事を受付する窓口としてはいろいろなところがありますが、それぞれに特徴がありますので簡単にご説明いたします。

先ず大きく分けると、営業を主体としている会社と工事を主体としている会社に分かれます。
分かり易く言うと前者は仕事を決めるまでが仕事で、決まった仕事は下請け業者に依頼し任せるタイプ。
後者は自社に工事を管理する仕組みが有り、また自社職人を抱えているタイプ。

例外はありますが大手資本の会社や訪問販売の会社は前者のケースが多く、地元の工務店や専門店は後者のケースが多いです。

また、リフォーム店は会社の規模に関わらず両方のケースがあります。
前者が悪く後者が良いとかではなく、営業を主体とする会社であってもその会社の信用力などが魅力の場合もある。

ただし、いくら会社の規模が大きくても「下請に丸投げ！」と言った会社は避けておいた方が良いでしょう。

当り前の事ですが、塗装工事を依頼した場合、元請けであれ下請であれ実際に工事をするのは塗装屋です。

塗装屋のレベル＝塗装の品質と言っても過言ではないくらいです。
地元で歴史のある業者を数社ピックアップし比較してみてはいかがでしょうか？