探偵事務所と興信所の違いは、その調査内容に違いがあります。探偵は主に尾行や張り込みを行い、対象人物の素行調査を行います。興信所はデーター調査や聞き込み等で対象人物を調査します。今では興信調査も探偵調査も一貫して行っているので、探偵も興信所も同じです。
興信所=素行調査の方が馴染み深いのですが、今では探偵事務所=行動調査となっています。この行動調査と素行調査も意味は一緒です。その中でも浮気に的を絞って調査を行うのが「浮気調査」となります。
ネットで検索する時には「浮気調査 探偵」と検索する方が情報は新しいと思います。