Недавно в "Москва инструкция по применению" (что на ТНТ) был сюжет как раз про утерю трудовой книжки. Есть вариант зайти на их сайт и поискать в архивах.
Суть сюжета состояла в том, что надо самому вспомнить где вы работали, отослать по этим фирмам запросы на справку с места предыдущей работы (если фирма есть, то там могут сохраниться данные о вас). Если фирма, в которой вы работали гос.учреждение, то можно попробовать поискать в городском архиве (как он правильно называется я непомню).
А работодателя стоит припугнуть судом/прокурором или подобного рода инстанцией (а если знаете о его комерческих махинациях то и ОБЭПом, главное чтобы это был не шантаж!)
Удачи
