One of the features of PKI is that you can revoke the certificate of the malicious issuing authority itself in such cases.
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