Vraiment, vous ne devriez pas. Les clés primaires doivent être des valeurs purement techniques, sans signification. Leur valeur et la monotonie de la génération ne devraient pas avoir d'importance du tout.
De plus, comme il s'agit du PK de la ligne, vous aurez potentiellement des dizaines (ou des milliers) d'autres lignes dans d'autres tables référençant cet ID (clés étrangères), donc le changer dans la table ne suffirait pas :vous devriez changer partout.
Et il y a de fortes chances que cet ID soit également référencé dans d'autres applications (par exemple, il pourrait faire partie d'une URL mise en signet dans un navigateur), et la modification de sa valeur rendrait toutes ces références invalides.
Vous ne devez jamais modifier une clé primaire. Il devrait être immuable, pour toujours.
EDIT :j'ai mal lu la question. Vous souhaitez en fait réutiliser un ancien identifiant. C'est aussi une mauvaise idée. Les références existantes feraient référence à quelque chose d'autre que celui initialement référencé. C'est ce qui se passe lorsque vous changez de numéro de téléphone et qu'il est réutilisé par quelqu'un d'autre, qui commence à recevoir de nombreux appels de personnes qui pensent toujours que ce numéro de téléphone est le vôtre. Très ennuyant. Vous voulez éviter cette situation.