Is it possible that I could join an SMP server and begin a run? If so, what category would that go under, as far as the seed goes? And can any or all players already be well-established within the server?

thats not how it works. you need to generate a new world and do it on there and record everything

I didn't see anywhere that it had to be a new world.

That's how speedrunning works...

lel