探偵業の方や調査会社はどうやって携帯電話や固定電話から住所を調べたり、またはその逆の調査ができるのですか？個人情報保護に抵触しないのですか？

顧問弁護士の先生方の意見を仰ぎつつ、違法性の生ずる調査は決して行うことのないように対応させていただいております

とのことです。

名簿屋から買っているんじゃないでしょうか？もちろん違法だと思いますけど。わら人形（間の中間業者など）を通して合法ということにして営業していると思います。

実際に探偵業の人が「個人情報保護法」ができるずっと前に逮捕されています。つまり、元々違法スレスレの仕事なのです。法律には抜け道というのがありますから、そこを狙って情報を収集するのです。調査会社には元警察官という人が多いです。それは法律に詳しいはずですよね。

ここに固定電話から住所を調べる手口などが紹介されてます。