C:\Documents and Settings\<computer name>\Local Settings\Application Data\Gas Powered Games\SupremeCommander\replays
There are your replays; after you played a game and you get the score there is a button saying : save replay; left bottom side
Downloaded files you just need to put in that folder
All replay's are accessible from within the game's main menu
