Res1さん、人にはそれぞれ違った事情があるんですから、自分の頭の中だけで想像したシチュエーションだと決め付けないほうがいいと思いますよ。
たとえば行方不明になった家族を探している人たちが、警察はアテにならないからと自費で捜索してる人がたくさんありますが、そういう人たちが雇うのも探偵です。
うちの場合、身寄りの少ない遠い親戚が亡くなったとき、戸籍に載っていて遺産相続権があるのに、住民票は十何年も前に海外転出になったままで消息不明になっていた人がいて、その人のサインがないと書類が締められないということで、どうしようもなくて、その時確か親が専門家(たぶんここでいう探偵)を雇って探しあてて、何とか処理を終えたということがあります。その人はヨーロッパのとある国に定住していたそうです。
Res1さんは、人を探しているというと、ストーカーというイメージしかないみたいですが、そんな理由で大金を払って探偵を雇う人って、ほとんどいないと思いますよ。行方不明者や家出など生死の確認だけでもしたいと思っている人たちのほうが多いはずです。
…と話はそれてしまいましたが、こういう事をやっている人を、北米では PI(Private Investigator)といいます。カナダでは PI になるにはライセンスが必要です。
http://www.piabc.ca/index.cfm
たしかライセンスは州が出すと思うので、その州によって違うかもしれませんが、上記はBC州の Private investigator 協会のウェブサイトです。この協会のメンバーのリストがありますので、この中から探すと安心かもしれません。