If you choose to upload a video, it needs to be at least 720p.
If you are submitting a official Riot replay, you can find it in My Documents\League of Legends\Replays after downloading it.