Попросите получить эту спрвку, но не за ваш счет. Рекомендации тоже внимтельно почитайте. Поговорите еще раз с вашим сотрудником и попросите ее дать координаты  бывших рботадателей, поговорите с ними тоже. Уточните почему ушла.Приукрашение еще ни о чем не говорит, но вопросы возникают и лучше найти ответы сейчас. Спросите у нее прямым текстом зачем она сказала неправду. Но если у вас есть другая кандидатура, лучше возьмите ее.