I imagine realtime cryptographic timestamping services combined with multiple videos of the same event taken from various perspectives, by multiple witnesses connected to viewers by a web of trust, with good discoverability of the different authenticated viewpoints.
Combining all of those things would make it impractically difficult to fake a scene without knowing what you want to fake in advance as well as developing credible witness reputations even further in advance.
For example, imagine a car accident caught by dashcams. You'd not only have your own dashcam footage certified to have been produced no later than the event by a timestamping service, but also corroborating footage from all other nearby traffic also certified in the same way but by other, competing services.
It'd be the future equivalent of having many independent witnesses to some event.
Maybe it won't be necessary to go quite as far, but I think it would be possible for recordings to remain credible in this way, should the need arise.