Quando a empresa perde a carteira de trabalho, o que devo fazer?

Boa noite, meu nome é André , trabalhei em uma empresa , sai no começo do ano passado, porém a empresa pegou minha carteira , deis de então não me devolveu perdi vários empregos pois nela estava aonde já trabalhei, fiz uns bicos ,porém estou ligando e eles em momento nenhum me deu satisfação sobre a carteira de trabalho , liguei essa semana e simplesmente a moça do RH falou que perderam minha carteira o que posso fazer sobre esse assunto desde já agradeço.