Q・インターネットで調べると、探偵事務所が沢山あります。どこに依頼してよいのか分からないのですが

仰る通り、インターネットで検索すると膨大な数の探偵事務所、興信所のホームページが掲載されると思います。それはインターネットというのは全世界を相手に検索していることも一つの原因だと思います。ですから「探偵事務所」だけではなく、依頼者様が検索をするときに「探偵事務所」に加えて「新宿区」など依頼者様が相談に訪れる場合に最寄の駅名等で検索されると良いと思います。