Before photographs or audio recordings to prove something, I understand that it was common to have trusted individuals or entities attest to something.
That’s a technology that we haven’t used for a while, but I imagine that we could dust it off and use it for many of the same roles as we do recordings. Could probably have services that just deal with that.