Если человека уволили по статье и сделали запись в трудовой книжке

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