Carte de r retraite

Je vis en Algérie. Je percois une pension de retraite francaise et souhaite avoir une carte de séjour retraite. Je me suis rendu à la préfecture de Lille ou il m'a été répondu que sans la photocopie de ma carte de dix ans je ne pouvais prétendre a cette carte de retraite. Ma carte de résidence de dix ans avait été prolongée par la préfecture de police de Lille en 1980. La prolongation porte le numéro et la date de délivrance de ma première carte de résidence de dix ans. Il m'a été répondu qu'ils n'ont pas d'archive donc mon ancienne carte de résidence est partie au feu. Que dois-faire?