Same way you play random maps. At the multiplayer setup screen instead of selecting a map type(balck forest, arabia,etc...), select your scenario as usual.
You'll have to wait a moment while the computer sends your scenario(data) to the other players.