The only solution I can think of here is cryptographic signatures. That would prove:
the device/software in question stamped the video
the video was unaltered since it was stamped
Individuals can also stamp their own videos so people can decide whether to trust it. Then players like YouTube, PeerTube, etc could display the stamping information.