If I can't stream my run on twitch, would I be able to show a video of the game with my times as proof? Like how when I check player statistics and shows the times I got for challenges/leagues and story missions

As long as the run is recorded that's all you need. It doesn't have to be streamed live.

So basically as long as there's a video showing proof?

If that video is a recorded run, yes