Не поняла ваш вопрос. Если звонили без вашего ведома – это незаконно. И проверять нужно по документам, а не по комментариям коллег.  Нач отдела кадров должна ориентироваться на документы (приказы о приеме, увольнении), а не на то, слышала ли она о Вас. Проверка на предмет работала/неработала конечно на основе документов проводится, а не на основе звонков.