В серьезных компаниях просят рекомендации (не важно в каком виде). Потом их проверяет СБ. Могут без рекомендаций "пробить" контакты по предыдущим работам из резюме.В небольших компаниях, по мере возможности, проверяет HR или руководитель отдела.Лично мне (как HR) звонят иногда и спрашивают подтверждения, что Иванов  работал и нет ли у него дисциплинарных взысканий. Если Иванов был хорошим парнем и предупредил меня, что будут звонить - подтверждаю и могу дать телефон руководителя, если надо прокомментировать рабочие качества. Если Иванов был - зараза, то напоминаю данному звонящему про ФЗ-152 и прошу в письменном виде прислать нам запрос (естественно, это никто не делает).Речь про Москву.