Можно ли не отдавать уволенному документ об образовании, которое он получил за счет работодателя?

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