All your recorded demos can be found at your Garry's Mod main menu. There you can select and play them in the game itself. If you want to play someone else's demo that you downloaded, you should put the demo file in the demo folder in your gmod folder and it will appear in the game.