大阪在住ですが、相談をしました。
参考になればと思い書き込みます。
基本的に、どの探偵社も相談時点だからなのか対応は良いので、
その点においては差はありません。

・恋愛フリーダム
<プラス点>
まずは対象者と工作員の連絡先交換までの契約で、連絡先交換に成功すれば
次の契約となるので、連絡先交換すらできない場合の金銭的リスクが少ないとの事。
<マイナス点>
大阪在住なので、面談の話しをしたのですが、地方に事務所はなく、
地区ごとに相談員がいるので、自分自身の希望する場所(喫茶店等)で面談との事。
調査員も工作員も地区ごとに存在するらしいのですが普段どこにいるのか、不安を感じました。

・ミッションエージェント
<プラス点>
大阪に事務所が存在し、相談員・調査員・工作員が在籍しているとの事。
<マイナス点>
対象者との連絡先交換までの契約は可能ですが、料金が高かったです。

・ギフト
<プラス点>
大阪に事務所が存在し、相談員・調査員・工作員が在籍しているとの事。
対象者と工作員の連絡先交換まですらできない場合、経費を差し引いた着手金が返金されるとの事。
<マイナス点>
フリーダイヤルの電話が繋がらない場合が多い。
事務所にて、対応いただいた方以外の気配を感じなかったので少し不安を感じました。