Если агентство нормальное, то стоит. А нормальное ли, это надо выяснять. Посмотреть, как давно работают, какие о них отзывы есть и так далее. Если негатива нет о них, то можно обращаться, я думаю.
Я сама услугами частного детектив пользовалась, когда была подозрения в измене мужа. Сюда обращалась
[ссылка заблокирована по решению администрации проекта], проблем не было.