First off, check out this part of the Replay Mod documentation.
After you've done that, if it still doesn't work, you can go to the Advanced Settings under the Replay Mod export screen and change the ffmpeg path to the whole path to the ffmpeg location. (I can't remember what file it is in the ffmpeg folder, though.)