If you go into your Toribash folder, you can find your replays stored as .rpl files.
However, this is not an acceptable video format, so you have to use some sort of screen recorder.
Fraps is a widely known one, others are Hypercam and camstudio.
If you are planning to record replays, btw, shaders and /opt hud 0 will make it look much more professional.