Can we not have something like a CA but for, at minimum, officials? Or something like keybase for identity proofs? This seems quite invaluable. Couldn't this even be done within the phone, mail, and email systems? I don't think this should be for everyone, because we should have some anonymity existing, but at least for government officials? What's preventing us from having public/private keys that are verifiable by general citizens? Even if it was as bad as PGP used to be (before tools to make it easier developed) there would be at least some form of verification. But right now it's far too easy to spoof and honestly I don't even know how one would perform verification other than hanging up and calling back. But that doesn't solve your example.
Note: I am not a security expert.