Мы тоже звоним всегда, причем просим телефон именно руководителя. Если не помнит, даем время поискать. Если не может найти, можем позвонить напрямую на предыдущее место. Если руководитель уволился, то можно позвонить в отдел персонала. И еще: если долго работаешь в какой-то индустрии, то в базе данных скапливается много людей. Бывает, что к тебе приходит человек, а ты уже видел и его руководителя, и его подчиненного, и контакты этих людей в базе есть. А еще там, где он работал - может оказаться знакомый HR. Так что лучше расставаться хорошо с бывшими руководителями.