You go in person and give a new public key and cryptographically sign the governments message with it
In person the government will have their own redundant and convoluted process to verify you before giving you a message to sign, just like today to reissue a SSN
In person the government will have their own redundant and convoluted process to verify you before giving you a message to sign, just like today to reissue a SSN