В первую очередь советую оформить на каждого личные карточки формы Т-2 и завести книгу учета трудовых книжек. Для начала этой работы возьмите в бухгалтерии список работников, получающих з/плату, включая отпускников и декретниц.
В Т-2 внесите пока только данные паспорта и других документов. Она будет для Вас отправной точкой и местом накопления информации о предыдущем стаже по каждому работнику.
Потом начинайте выяснять дату приема. Для этого можно взять в бухгалтерии индивидуальные сведения, которые они ежегодно сдавали с ПФР. Хотя бы с 1998 года установите по этим сведениям дату начала работы. Если сохранились табеля - тоже пригодятся для установления даты начала работы.
Проверьте какие есть записи в трудовых книжках.
В каждую карточку вложите, так назовем, лист опроса на который записывайте сведения полученные от работников о том в каком году они пришли на работу в эту организацию, были ли у них перерывы в работе (мож кто увольнялся и снова пришел), брали ли длительные отпуска б\с зарплаты, учебные отпуска, у женщин кроме того надо спросить - про отпуска по беременности и родам, по уходу за ребенком. Эти опросы помогут искать по документам, созданным в определенном временном отрезке, а не все подряд перелистывать по каждому работнику.
Не помешает и бухгалтеров опросить по каждому работнику. Можно и расчетные ведомости поднять.
Трудовые договоры оформить текущей датой можно, но при этом в договоре указать реальную дату начала работы, к примеру, 01.06.2001. В преамбуле трудового договора обязательно вставьте строчку о том, что настоящим договором оформляются трудовые отношения с 01.06.2001.
САМОЕ ГЛАВНОЕ - все данные в восстановленных документах должны совпадать с переданными в ПФР Индивидуальными сведениями. Если на кого-то ИС не подавались, то восстановить стаж довольно затруднительно. Этот вопрос обязательно надо решать с руководством и с главбухом.
Надеюсь, что мои советы Вам пригодятся.