1. Got to where the replay's saved.
2. Right click it and force Windoze to open it in notepad.
3. Change the player's names. They're listed as BOUT 0 & BOUT 1.
4. Save the file & open it in Toribash to make sure it worked.
*EDIT*
Head textures are pretty easy - download the template from the tutorial page & draw a picture.