Contrato de trabajo

Hace unos días he pedido en una empresa en que trabaje hace 7 años una copia de mi contrato de trabajo porque yo la perdí(el original) , hace uno días y ellos me contestaron negativamente alegando que habían pasado 7 años y que esa doccumentacion la destruían ¿ es eso legal? Y donde puedo conseguir esa copia de contrato de trabajo en el paro? Atentamente juan