Согласно решению суда работодатель обязан внести запись о том, что увольнение по ст.81 ТК РФ и соответственно эта запись аннулированы. Это единственный законный способ. А в целом можно перейти на электронную трудовую, в ней аннулированой записи полгаю видно не будет.