When you start toribash the game will play replays from your replay folder in alphabetical order. Is there anyway to shuffle the order without changing replay names? So that way when I start toribash it will play a different replay every time and in a different order every time.

no, but that does sound like something good to suggest.