Восстановят должность по такому случаю, если увольнение было незаконным, и не имеет никакого значения, что штатка изменилась. За опечатку нельзя уволить, за опоздание - тоже. Точнее, все можно, суд будет только рад. Пишу по опыту ) работник успешно отсудился, восстановился, после чего уволился уже по соглашению. На все время судебных разбирательств (а это было долго), после выигрыша - работнику полагалась зарплата