No. Trading is unlocked from the start in Pokémon Colosseum. You can trade with other players immediately.
However, trade options expand as you progress:
Beating the game isn't required to trade, but it unlocks more possibilities.