外壁塗装店が過去に塗装を行った家を開示すると個人情報保護法に抵触するのか?

外壁塗装店に、過去に塗装を行なった家を拝見させてほしいのでその家の住所を教えてくれないかとお願いしたが、個人情報保護法に抵触するので教えられないと言われました。

このような場合に住所だけ教えても個人情報保護法に抵触するのですか?

その家の方の同意がない限り,個人情報保護法に抵触すると思われます。
また個人情報保護法に該当するかにかかわらず,一般的に事業者が顧客の情報を第三者に開示することはないと思います。
別のサンプルをみせてくれるように頼むしかないでしょう。