Что делать, если работодатель потерял наши трудовые книжки?

Согласно Вашему вопроса речь идёт о массовой утрате трудовых книжек Вашим работодателем.

На основании

Постановления Правительства РФ от 16.04.2003 N 225 (ред. от 25.03.2013) "О трудовых книжках" (вместе с "Правилами ведения и хранения трудовых книжек, изготовления бланков

п. 45. Ответственность за организацию работы по ведению, хранению, учету и выдаче трудовых книжек и вкладышей в них возлагается на работодателя.

п. 31. Лицо, утратившее трудовую книжку, обязано немедленно заявить об этом работодателю по последнему месту работы. Работодатель выдает работнику дубликат трудовой книжки не позднее 15 дней со дня подачи работником заявления.

П. 32. При оформлении дубликата трудовой книжки, осуществляемом в соответствии с настоящими Правилами, в него вносятся:

а) сведения об общем и (или) непрерывном стаже работы работника до поступления к данному работодателю, подтвержденном соответствующими документами;

(в ред. Постановления Правительства РФ от 01.03.2008 N 132)

б) сведения о работе и награждении (поощрении), которые вносились в трудовую книжку по последнему месту работы.

Общий стаж работы записывается суммарно, то есть указывается общее количество лет, месяцев, дней работы без уточнения работодателя, периодов работы и должностей работника.

(в ред. Постановления Правительства РФ от 01.03.2008 N 132)

Если документы, на основании которых вносились записи в трудовую книжку, не содержат полных сведений о работе в прошлом, в дубликат трудовой книжки вносятся только имеющиеся в этих документах сведения.

П.34. При массовой утрате работодателем трудовых книжек работников в результате чрезвычайных ситуаций (экологические и техногенные катастрофы, стихийные бедствия, массовые беспорядки и другие чрезвычайные обстоятельства) трудовой стаж этих работников устанавливается комиссией по установлению стажа, создаваемой органами исполнительной власти субъектов Российской Федерации. В состав такой комиссии включаются представители работодателей, профсоюзов или иных уполномоченных работниками представительных органов, а также других заинтересованных организаций.

КонсультантПлюс: примечание.

См. Порядок установления стажа работы при утрате документов в результате чрезвычайных ситуаций, утв. Постановлением Минтруда РФ от 24.06.1994 N 50.

Установление факта работы, сведений о профессии (должности) и периодах работы у данного работодателя осуществляется комиссией на основании документов, имеющихся у работника (справка, профсоюзный билет, учетная карточка члена профсоюза, расчетная книжка и т.п.), а в случае их отсутствия - на основании показаний двух и более свидетелей, знающих работника по совместной с ним деятельности у одного работодателя или в одной системе.

(в ред. Постановления Правительства РФ от 01.03.2008 N 132)

Если работник до поступления к данному работодателю уже работал, комиссия принимает меры к получению документов, подтверждающих этот факт.

(в ред. Постановления Правительства РФ от 01.03.2008 N 132)

По результатам работы комиссии составляется акт, в котором указываются периоды работы, профессия (должность) и продолжительность трудового стажа работника.

Работодатель на основании акта комиссии выдает работнику дубликат трудовой книжки.

В случае если документы не сохранились, стаж работы, в том числе установленный на основании свидетельских показаний, может быть подтвержден в судебном порядке.

Самостоятельно, запрашиваете справки о Вашей работе и о периодах работы на всех предприятиях с 1994 года.