Если запись об увольнении была внесена в трудовую книжку в раздел, предназначенный для сведений о награждениях, это нужно исправлять.
В порядке ведения трудовых книжке прямо указано, что записи об увольнении вносятся в раздел «Сведения о работе», а записи о награждении - в раздел «Сведения о награждении».
Следовательно, если это правило было нарушено, необходимо внести в трудовую книжку соответствующие поправки. Причем в общем случае сделать это должен работодатель, допустивший ошибку.