Where can you download all of the Sonic Shorts from Sonic Paradox for free

You can't. Sonic Paradox have the videos posted on various sites for your enjoyment, but unless they leave a download link anywhere, the videos are not yours to take.