While posting an advanced reply, scroll down to Additional Options and click the "manage attachments" button. Then find your replay, press upload, wait a little and post your reply.

If you can't find your replays, they should by default be at c:\games\Toribash-3.72 or whatever version you have.