Hi, is there a way to recover my very old replays? are they saved anywhere? I used to play this game few years ago and I just came back, I wanted to watch some of my old stuff.

You should be able to just go to your Toribash folder and click on the folder named "Replay" and find them there. If you haven't moved the folder these directions should lead you to it.