Ситуация аналогичная моей
В 1993 г. мне выдали вкладыш к ТК за неименеем бланков трудовой.
Так как в то время я была далека от понятия трудового законодателсьтва, то довольствовалась вкладышем. В центре занятости мне в этот вкладыш вписывали дважды время получения пособия по безработице.
Только в 2001 г. на новой работе мне выдали новую ТК, в нее внесли запись о приеме, эту запись продублировали во вкладыше. С тех пор я и ношу с собой ТК и вкладыш.
Так что проблем нет - пусть работник принесет новую ТК, а Вы сделаете все необходимые записи. Потом работник спасибо скажет