Восстановление трудовой книжки

Здравствуйте! Пять лет я отработал на предприятии водителем. При трудоустройстве, как положено мной был подписан трудовой договор, и я отдал в отдел кадров свою трудовую книжку, которая, как мне сказали, будет храниться в сейфе. Где-то на третий год работы, нашу контору обворовали, и сейф с трудовыми книжками вынесли с предприятия. Пока я работал, мне было все равно, так как трудовая книжка не нужна. Теперь я решил увольняться, но в отделе кадров мне сказали, что книжки до сих пор не восстановлены и поучается, что выдавать мне нечего. Я собираюсь переходить на другую работу, что мне делать, чтобы быстро получить свою трудовую книжку?