Надо собирать справки с прежних мест работы, обращаться в архивы. Возможно - обратиться в пенсионный фонд,
т.к в 2004 году были сданы сведения о стаже до 2001 года на всех работающих граждан, с указанием местр работы и должностей. Дубликат книжки выдается на последнем месте работы. даже если вы оттуда уже уволились.