A empresa não Sabe aonde esta o meu Documento original

Eu estive trabalhando em um Restaurante mais por alguns motivos precisei sair, e já estou em um outro serviço porem quando sai do antigo serviço ( Restaurante ) eles não me devolveram nada nenhuma copia de documento e tambem não me devolveram o meu Certificado de Reservista ( Pois dei a original para tirar uma copia poque eu não tinha uma copia ) só q eu ja sai do Antigo Serviço e Lá na hora de assinar o termo de demissão eles não me devolveram e perguntei para todos possiveis e um ficava pedindo para falar com outro responsavel e ninguem me dava uma resposta, Só que agora eu preciso do Certificado para começar no novo e estou com risco de perda do novo trabalho. Minha duvida o que eu devo fazer.? Obrigado pela ajuda.