> Some sort of service that signs and proves the authenticity of videos.

I don't think that is even possible.

You might want to succeed with amateur efforts, but I would guess there will be a point where it is impossible to tell if a video is fake or not.