Numéro de sécurité sociale

J'ai utilisé un numéro à 13 chiffres plus clé (fourni pour le passage du brevêt) jusqu'à plus de 40 ans.
Ensuite il m' a été donné un autre numéro (changement des 3 derniers chiffres et de la clé).
Cela me pose problème pour faire prendre en compte pour ma retraite une période d'engagement militaire pendant 3 ans. En effet les attestations fournis par l'armée pour envoyer à la retraite font référence à l'ancien numéro qui n'est plus valide et inconnu.
Comment faire pour justifier que c'est bien moi?