Unzip the files you download from here and save the .rec files to My Documents/My Games/Company of Heroes/playback. Then in CoH, go to Multiplayer, then I think the tab you want is called Game History, and they all show up there. BTW, EF replays only work in EF and vanilla replays only work in vanilla, AFAIK.