How do I submit my best times, and do I have to have a really good run to upload, or can I upload my personal bests no matter how fast or slow the run is?

It is encouraged to upload any and all PBs that you get. Submitting a run is as easy as going to the LB for the game, hitting the submit button and then filling out the form with the information and video link.