They'll know in which the best headhunters but it will surely know kind of them is legitimate.
Find out how many placements the business tends to position in a common month and compare it with other folks. Just remember that friends can sometimes get green with envy.