Так, але не одразу.
Нормативні акти не регламентують це питання.
На практиці, табельний номер після звільнення працівника залишають вільним щонайменше три роки. Це пов’язано з потребами бухгалтерського обліку, адже табельний номер — один із елементів пошуку в автоматизованій системі, що використовує бухгалтер.
Із консультації «Як вести табель»