PKI doesn’t really help here. The test results weren’t hacked. Essentially an authorized issuer of certificates was itself a bad actor.
If an authority was found to be issuing false test results then revoking the issuer's own signing cert by the next level authority, eg the state health department will solve that trust issue.
Invalidating historical tests isn’t particularly valuable. After they’re more than a few days old the result rarely matter nor be subject to scrutiny. Notifying affected patients is important but they did that just fine with PKI