"Может их как-нить засудить за подобную ложь, но ведь нужны доказательства!?"
Позвони, представься потенциальным работодателем, попроси информацию о бывших сотрудниках, и разумеется запиши разговор. А еще лучше запрос по мылу пошли им, может в письменной форме получишь ответ. И в суд, иск "о защите чети и достоинства", статья какая в Трудовой книжке стоит??? Возбуждалось ли уголовное дело??? Информации можно побольше дать.