Open steam application, go to library then right click your Garry's Mod game, hover manage then click 'Browse Local Files' from the secondary popup menu.
Then from that folder directory click into the following directories, garrysmod → data → phdemos
That is where the demos are stored.