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 an

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