Даже служба безопасности в крупной компании, бывает что ошибается. Что касается рекрутинговой компании, то проверка рекомендаций, это лишь дополнение к общей картине по кандидату. Рекомендации также необходимо дозировать. Все зависит от того на какую должность претендует соискатель. Чем выше должность, тем тщательней его проверяют.
Больше чем телефонные рекомендации о человеке говорит то, в каких компаниях, на каких должностях и сколько он работал, хотя и здесь нужно иметь побольше информации о самих компаниях.