I think to solve the problem, you need to do it in steps, kind of like how chained logic works. You start with something simple: "Can we verify what someone says with public record?" Yes, here's how we do it.

As one problem is solved, it starts hinting at solutions to subsequent problems. This is not a problem with a silver bullet. It's going to take a fundamental shift in how we understand and verify truth.