От недели до двух, обычно. Одного моего знакомого чуть не три проверяли (но там рыли реально).Зависит от уровня вакансии и внутренних правил компании. Проверка СБ обычно идет после собеседований, если человек подходит - ничего зазорного позвонить и узнать.