Have the organization responsible of managing the PKI to generate a new subkey from your primary key (kept in cold storage) and publish a certificate revocation for the previous subkey lost/leaked.

Most of our ID cards (health, driving license) already have an expiration date and the subkeys should have one anyway.

Report in person to an issuing authority for biometric authentication. Have them issue a new one and blacklist the old public key.

Any number of things that are better than what currently happens when a SSN is leaked.